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

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 242 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #c++

本文介绍了一个简单的C语言程序，该程序能够找出用户指定数量的素数，并按顺序打印出来。程序首先读取用户输入的起始数值和所需素数的数量，然后通过IsPrime函数检查每个连续整数是否为素数，直到找到所需数量的素数。

#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;
}