c#求范围内素数的示例分享(c#求素数)_C#教程-查字典教程网
c#求范围内素数的示例分享(c#求素数)
c#求范围内素数的示例分享(c#求素数)
发布时间:2016-12-28 来源:查字典编辑
摘要:程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。复制代码代码如下:#incl...

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

复制代码 代码如下:

#include <stdio.h>

#include <math.h>

void main()

{

int low,high,t=0;

printf("请输入你想寻找素数的范围(例如10~100,输入10 100)n");

scanf("%d %d",&low,&high);

if(low>high||low<0)

printf("你所输入的数据有误!");

else

{

for(;low<=high;low++)

{

if(low==1||low==0)

continue;

int j=0;

for(int i=2;i<=sqrt(low);i++)

{

if(low%i==0)

{

j=1;

break;

}

}

if(j==0)

{

if(low<10)

printf("%d ",low);

else

printf("%d ",low);//一位数与两位数的对齐

t++;

if(t%4==0)//没四个为一组,换行操作

printf("n");

}

}

if(t==0)

printf("您所输入的范围没有素数n");

printf("n");

}

}

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新C#教程学习
    热门C#教程学习
    编程开发子分类