输出从n开始的m个数中的素数

最新推荐文章于 2024-10-13 16:52:53 发布

宋梁河

最新推荐文章于 2024-10-13 16:52:53 发布

阅读量190

点赞数

文章标签：算法 java c++

本文链接：https://blog.csdn.net/a_annoying_dog/article/details/128346340

版权

#include<stdio.h>
#include<math.h>
int IsPrime(int m);
int main(void){
   int m,n,count=0;
   scanf("%d%d",&m,&n);
   while(count<n){
       if(IsPrime(m)== 1)
       {
           printf("%3d",m);
           count++;
       }
       m++;
   }
   putchar('\n');
   return 0;
}

int IsPrime(int m){
   int i,flag=1;
   if(m<2)
   return -1;
   for(i=2;i<m;i++)
   {
       if(m%i==0)
       {
           flag=0;
           break;
       }
   }
   return flag;
}