首页 > 代码库 > 判断101-200之间有多少个素数,并输出所有素数。

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

package com.mumu.ready;
import static com.mumu.ready.Print.print;

public class Prime {
//题目:判断101-200之间有多少个素数,并输出所有素数。
public static boolean prime(int n)
{
boolean flag=false;
for(int i=2;i<=n/2;i++)
{
if(n%i==0)
{
flag=true;
continue;
}
}
return flag;
}

public static void main(String[] args) {
int n=0;
for(int i=101;i<200;i++)
{
if(prime(i)==false)
{
n++;
System.out.println(i);
}
}
System.out.println("共有"+n+"个素数");
}
}