永发信息网

求高手用c语言编程,输出[m,n]间的所有素数,并且每5个换行,如果区间内不存在素数,输出0。

答案:2  悬赏:30  手机版
解决时间 2021-11-13 16:17
求高手用c语言编程,输出[m,n]间的所有素数,并且每5个换行,如果区间内不存在素数,输出0。
最佳答案
程序源代码:
#include
#include
void main()
{
    
  int i,k,m,n;
  int count=0;
  printf("请输入求素数的上区间m的值:");
  scanf("%d",&m);
     printf("请输入求素数的下区间n的值:");
   scanf("%d",&n);
  for(i=m;i<=n;i++)
  {
   if(i==1)
    continue;
   int flag=1;
   for(k=2;k   {
    if(i%k==0)
    {
     flag=0;
     break;
    }
     
   }
   
   if(flag==1)
   {
    printf("%-4d",i);
   count++;
   }
  if(count%5==0)

    printf("
");

   }
  if(count==0)

   printf("该区间存在的素数为:0
");

}
运行结果:

追问程序有一个错误
全部回答
学过数论的人应该知道,m和n的大小要有限制,因为一个很大的数判断它是否为素数从计算上是不可能追问那你就限制一下吧,输入n 和r 的值;
当用户输入0 0 时,程序结束。追答循环m和n之间的所有整数,对于每一个整数使用“素性测试”,可以采用Miller-Rabin算法,我刚才查了一下,网上有许多这个算法的实现。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
作文也许,这就是成长怎么写
六二,屯如邅如,乘马班如。匪寇婚媾,女子贞
化简下面各比 8分之5∶0.05= 121:77= 2.4:5分
求永恒之沫
县衙的叶县县衙
椰子岛的中国椰子岛
欧派(鞍山市橱柜分店)地址在什么地方,我要处
在二职没有Wi-Fi怎么办
求问刮腻子面积怎么算
日产专用机油,相当于壳牌哪个档次
郑州和武汉,哪一座城市潜力大
分手后男友晚晚喝酒,他是什么意思
什么是“非法融资”?
哪家店格子衬衫好看
幼鸽被蚊子咬了怎么办
推荐资讯
工行word奋斗信用卡不启用会怎么样
《我的野蛮女友》中青蛙是怎么进时间盒的?老
风冷鲜肉柜与直冷鲜肉柜哪个好
对于平衡CO2(g)?CO2(aq)△H=-19.75kJ?mol
能说说李长亮老师佛学讲的怎么样吗?我想了解
上殿拿玉板,猜一个数字
“见龙卸甲”是不是成语?是什么意思?
长潮什么时间钓鱼好?
请问没有脑子的人和笨的人有什么区别?
5/8 2x=3/4等于多少
rearonr翻译成中文求帮忙,我文盲啊
驴蹄炖什么是绝配
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?