用C语言写下面程序:写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息。说明:(1)判断素数的函数名为Prime(2)传递参数为int类型的变量(3)主函数中输出格式为: * is a prime!或者* is not a prime!
时间: 2024-02-03 22:15:04 浏览: 72
C语言必备18个经典程序
以下是用C语言编写的判断素数函数和主函数:
```c
#include <stdio.h>
int Prime(int n) {
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (Prime(num)) {
printf("%d is a prime!\n", num);
} else {
printf("%d is not a prime!\n", num);
}
return 0;
}
```
在主函数中,我们首先输入一个整数num,然后调用Prime函数判断该数是否为素数。如果是素数,则输出"* is a prime!",否则输出"* is not a prime!"。在Prime函数中,我们采用了常见的判断素数的方法,即从2到sqrt(n)遍历所有可能的因子,判断是否有因子能够整除n。如果有,则n不是素数,否则n是素数。
阅读全文