用C语言写输入5个正整数,判别是否素数。要求:编写函数实现判别一个数是否为素数。
时间: 2024-05-02 11:17:03 浏览: 117
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
可以使用以下的函数来判断一个数是否为素数:
```c
int is_prime(int n){
int i;
if(n < 2) return 0; //小于2的数肯定不是素数
for(i=2;i*i<=n;i++){
if(n%i == 0) return 0; //有因子,不是素数
}
return 1; //没有因子,是素数
}
```
然后在主函数中调用该函数,输入5个正整数并进行判断:
```c
#include <stdio.h>
int is_prime(int n);
int main(){
int i, n;
for(i=0;i<5;i++){
printf("请输入第%d个正整数:", i+1);
scanf("%d", &n);
if(is_prime(n)){
printf("%d是素数!\n", n);
}
else{
printf("%d不是素数!\n", n);
}
}
return 0;
}
int is_prime(int n){
int i;
if(n < 2) return 0; //小于2的数肯定不是素数
for(i=2;i*i<=n;i++){
if(n%i == 0) return 0; //有因子,不是素数
}
return 1; //没有因子,是素数
}
```
阅读全文