```文章来源:https://www.toymoban.com/news/detail-508535.html
输入一个正整数,程序会利用is_prime函数判断该数是否是素数,如果是素数,输出"%d是素数",否则输出"%d不是素数"。文章来源地址https://www.toymoban.com/news/detail-508535.html
//以下是C语言的程序代码,用于判断给定的数是否是素数。
#include <stdio.h>
#include <math.h>
int is_prime(int n) {
// 排除0、1和负数
if (n < 2) {
return 0;
}
// 取平方根提高效率
int sqrt_n = sqrt(n);
// 从2到平方根遍历是否有因子
for (int i = 2; i <= sqrt_n; i++) {
if (n % i == 0) {
return 0;
}
}
// 无因子,是素数
return 1;
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
if (is_prime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return 0;
}
到了这里,关于C 语言 输入一个正整数,程序会利用is_prime函数判断该数是否是素数,如果是素数,输出“%d是素数“,否则输出“%d不是素数“。的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!