使用两层for循环,第一层遍历每一个数,第二层判断是否为质数
public static void main(String[] args) {
int i;
int j;
for(i=1;i<101;i++){
for(j=2;j<i;j++){
//只要模一次为 0 ,则这个数就肯定不是素数
if(i%j==0){
break; //只要i%j为0,直接退出循环,判断下一个数
}
}
//素数的终止条件,当j>=i时,说明整个过程i%j不为0,i则为素数
if(j>=i){
System.out.print(" "+i); // 等同System.out.printf(" ",i)
}
}
}
//素数,又称质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
public class Demo1 {
public static void main(String[] args) {
int count = 0; //定义打印的次数
for(int i=2;i<=100;i++){
boolean flag=true; //定义一个flag为真
for(int j=2;j<i;j++){ //判断素数
if(i%j==0){ //用一个数i对从2一直到i-1进行取余
flag=false; //如果取余为0,意味这个数i存在其他因数,不是素数,标记为false,跳出循环。
break;
}
}
if(flag){ //如果标记是true,是素数,打印出来。标记false,则不打印。
System.out.print(i+"\t");
count++;
if(count%5==0){ //每打印出5个进行换行
System.out.println();
}
}
}
}
}
public class A {
public static void main(String[] args) {
for(int i = 2;i <= 100;i++){
boolean flag = true;
for(int j = 2;j < i;j++){
if(i % j == 0){
flag = false;
System.out.println(i + "不是素数");
break;
}
}
if(flag)
System.out.println(i + "是素数");
}
}
}
for(int m = 2;m<=100;m++)
{
int k=(int)sqrt( (double)m );
for(int i=2;i<=k;i++)
if(m%i==0)
break;
if(i>k)
printf("%d是素数。\n",m);
else
printf("%d不是素数。\n",m);
}