由键盘输入一个正整数,找出大于或等于该数的第一个素数并输出。c语言代码
时间: 2023-06-04 20:04:52 浏览: 166
C语言上机练习
请参考下面的C语言代码,实现了找出大于或等于输入正整数的第一个素数并输出的功能:
```c
#include<stdio.h>
int isPrime(int num); // 判断是否是素数的函数
int main()
{
int num;
printf("请输入一个正整数:");
scanf("%d", &num);
while(!isPrime(num)) // 不断循环直到找到素数
{
num++;
}
printf("大于或等于该数的第一个素数是:%d\n", num);
return 0;
}
int isPrime(int num)
{
if(num < 2) // 小于2肯定不是素数
return 0;
for(int i = 2; i*i <= num; i++) // 循环判断能否被整除
{
if(num % i == 0)
return 0;
}
return 1;
}
```
实现原理是,先定义一个函数用于判断一个数是否为素数(如果小于2肯定不是素数,否则循环判断是否能被从2到该数开方的数整除),然后在主函数中输入一个正整数,如果不是素数就不断加1直到找到第一个素数并输出。
阅读全文