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");
}
}