编写一个函数isprimeint n用于判断某一正整数n是否为素数如果n是素数则函数的值返回1否则返回0。用main函数调用该函数。输入格式输入任意一个正整数n。输出格式若n为素数则输出1否则输出0
#include <stdio.h>
int isprime(int n) { // 判断素数函数
if (n == 1) { // 特判1
return 0;
}
for (int i = 2; i * i <= n; i++) { // 从2到根号n枚举因子
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
scanf("%d", &n);
if (isprime(n)) { // 调用判断素数函数
printf("1");
} else {
printf("0");
}
return 0;
}
原文地址: https://www.cveoy.top/t/topic/fJBb 著作权归作者所有。请勿转载和采集!