java 统计素数个数问题


题目:判断101-200之间有多少个素数,并输出所有素数。

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

package Studytest; public class Prog2 { public static void main(String[] args){ int start=101; int end=201; int count=0; for (int i=start;i<=end;i++) { if(isPrime(i)) { count++; System.out.print(i + " "); if (count % 10 == 0) { System.out.println(); } } } System.out.println(); System.out.println("素数的个数为"+count); } //判断是否是素数
  private static boolean isPrime(int n) { boolean flag=true; if(n==1) { flag=false; } if(n>1) { for(int i=2;i<=Math.sqrt(n);i++) { if((n%i)==0) { flag=false; break; }else { flag=true; } } } return flag; } }

 

 运行结果:

 

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM