首先明白什么是素数,只能被1和本身整除的数,用循环遍历101-200之间的数,然后用101~200间的书整出2到该数前面一个数,比如是113,我们113整除2~112之间的数,只要这里的数整出都不等于0,则可以判断这个数是素数;
C++:
#include
int main()
{
int i,j;
int count=0;
for (i=101; i<=200; i++)
{
for (j=2; j {
// 如果j能被i整出在跳出循环
if (i%j==0)
break;
}
// 判断循环是否提前跳出,如果j if (j>=i)
{
count++;
printf("%d ",i);
// 换行,用count计数,每五个数换行
if (count % 5 == 0)
printf("\n");
}
}
return 0;
}
另一种是用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数
#include
#include
int main()
{
int i,j,k,leap=1;
int count=0;
for (i=101; i<=200; i++)
{
k=sqrt(i+1);
for (j=2; j<=k; j++)
{
if (i%j==0)
{
leap=0;
break;
}
}
if (leap)
{
count++;
printf("%d ",i);
if (count % 5 == 0)
printf("\n");
}
leap=1;
}
return 0;
}
public class Su {
public static void main(String[] args) {
int su = 0;
int count = 0;
for (int i = 101; i < 201; i += 2) {
if (isSu(i)) {
su = i;
System.out.println(su);
count++;
}
}
System.out.println(count++);
}
public static boolean isSu(int i){
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
return false;
}
}
return true;
}
}