您的位置:首页 > 其它

100-200之间的素数

2018-01-18 17:51 267 查看
方案一:
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: