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

Question

如题所述

Answer 1

程序：

package C;

public class Sushu {

public static void main(String[] args) {
int sum=0;
for (int i = 101; i < 201; i++)
{
for (int j = 2; j <=i; j++)
{
if(j==i)
{
System.out.println(j);
}
else if(i%j==0)
{
sum++;
break;
}

}

}
System.out.println("总共有"+(100-sum)+"个素数");

}

}

运行结果：

Answer 2

#include <stdio.h>

int main()
{
int i,j;
int count=0;

for (i=101; i<=200; i++)
{
for (j=2; j<i; j++)
{
// 如果j能被i整出在跳出循环
if (i%j==0)
break;
}
// 判断循环是否提前跳出，如果j<i说明在2~j之间,i有可整出的数
if (j>=i)
{
count++;
printf("%d ",i);
// 换行，用count计数，每五个数换行
if (count % 5 == 0)
printf("\n");

}

}
return 0;
}