题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
/** * 素数:只能被 1 和 本身整除的数 是素数 *1 2 3 5 7 11 13 17 19 23 */ public class PrimeNumber { public static void main(String[] args) { int u=prime(101,200); System.out.println(u); } public static int prime(int num1,int num2){ int sum=0; for(int i=num1;i<num2;i++){ int count=0; for (int j=2;j<i;j++){ if(i%j==0){ count=1; break; } } if(count==0){ System.out.print(i+" "); sum++; } } return sum; } }