找出大于给定整数m且紧随m的n个素数

寻找紧随给定整数的素数

最新推荐文章于 2023-03-30 23:23:48 发布

原创最新推荐文章于 2023-03-30 23:23:48 发布 · 3.9k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个C语言程序，该程序能够找出大于用户指定整数m的紧随其后的n个素数。通过无限循环与逐个验证的方式，确保找到的数为素数，并最终输出这些素数。

找出大于给定整数m且紧随m的n个素数

#include<stdio.h>
int main()
{
	int m,n;
	int i,j,k,p;
	scanf("%d %d",&m,&n);
	i=m;
	for(k=0;;k++)//做所谓的无线循环，等待break的到来 
	{
		i++;//i代表着从m开始每次自增 
	
	for(j=2;j<=i;j++)//判断素数 
	{
		if(i%j==0){
			break;
		}
	}
	if(j>=i){//输出素数 
		printf("%d\n",i);
		p++;//数素数个数 
	}
	if(p>=n)//判断素数个数，一但满足个素数就break； 
	{
		break;
	 } 
	}
	return 0;
}