100-200之间的素数

方案一:

#include <stdio.h>

int main()
{
int i = 0;
int count = 0;//计数器,用来统计素数的个数
for(i=100;i<=200;i++)
{
//判断i是不是素数
int j = 0;
          for(j=2;j<i;j++)//用从2到i-1的数字来判断i除以j是否能整除,
//因为i若是素数只能整除它自己和1,若是能整除2到j-1则说明不是素数
{
           if(i%j == 0)
  break;
}
if(j == i)
{
printf("%d\n", i);
count++;
}
}
printf("count = %d", count);
return 0;

}

方案二:

#include <stdio.h>


int main()
{
int i = 0;
int count = 0;//计数器,用来统计素数的个数
for(i=100;i<=200;i++)
{
//判断i是不是素数
int j = 0;
        for(j=2;j<=i/2;j++)
           if(i%j == 0)
  break;
}
if(j > i/2)
{
printf("%d\n", i);
count++;
}
}
printf("count = %d", count);
return 0;
}

方案三

#include <stdio.h>


int main()
{
int i = 0;
int count = 0;//计数器,用来统计素数的个数
for(i=100;i<=200;i++)
{
//判断i是不是素数
int j = 0;
        for(j=2;j<=sqrt(i);j++)
           if(i%j == 0)
  break;
}
if(j > sqrt(i))
{
printf("%d\n", i);
count++;
}
}
printf("count = %d", count);
return 0;
}

猜你喜欢

转载自blog.csdn.net/ijn842/article/details/79098846