116问答网 > 用C语言输入一个正整数，输出大于或等于这个数的第一个素数。求帮忙

用C语言输入一个正整数，输出大于或等于这个数的第一个素数。求帮忙

2024-11-19 19:21:11

推荐回答（1个）

回答1：

#include  
#include

bool isPrime(int n)
{
	int i;
	if (n==0 || n==1) return false;
	for (i=2;i<=sqrt(n);i++)
	if (n%i==0) return false;
	return true;
	
}

int main()
{
	int n;
	scanf("%d",&n);
	while (n){
		if (!isPrime(n)) n++;
		else break;
	}
	printf("%d",n);
	return 0;
}

用C语言 输入一个正整数，输出大于或等于这个数的第一个素数。求帮忙

用C语言输入一个正整数，输出大于或等于这个数的第一个素数。求帮忙