zl程序教程

您现在的位置是:首页 >  后端

当前栏目

c#求范围内素数的示例分享(c#求素数)

c# 示例 分享 范围 素数
2023-06-13 09:15:19 时间

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

复制代码代码如下:


#include<stdio.h>
#include<math.h>

voidmain()
{
   intlow,high,t=0;
   printf("请输入你想寻找素数的范围(例如10~100,输入10100)\n");
   scanf("%d%d",&low,&high);
   if(low>high||low<0)
       printf("你所输入的数据有误!");
   else
   {
       for(;low<=high;low++)
       {
           if(low==1||low==0)
               continue;
           intj=0;
           for(inti=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");
   }
}