Question

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

判断整数是否为素数要求用独立的子函数实现。

Answer 1

程序源代码：

#include<stdio.h>

#include<math.h>

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<i;k++)

   {

    if(i%k==0)

    {

     flag=0;

     break;

    }

     

   }

   

   if(flag==1)

   {

    printf("%-4d",i);

   count++;

   }

  if(count%5==0)

    printf("\n");

   }

  if(count==0)

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

}

运行结果：

追问

程序有一个错误

Answer 2

学过数论的人应该知道，m和n的大小要有限制，因为一个很大的数判断它是否为素数从计算上是不可能

追问

那你就限制一下吧，输入n 和r 的值；
当用户输入0 0 时，程序结束。

追答

循环m和n之间的所有整数，对于每一个整数使用“素性测试”，可以采用Miller-Rabin算法，我刚才查了一下，网上有许多这个算法的实现。