本文提供了一个简单的C语言程序，用于判断输入的整数是否为素数，并根据判断结果输出相应的提示信息。程序首先通过sqrt函数计算出待检测数值平方根的整数部分，然后从2开始遍历到该值，检查是否存在能够整除该数的因子。
#include <stdio.h>
#include <string.h>
#include <math.h>
int is_prime(int n)
{
if(n <= 1) return 0;
int m = floor(sqrt(n) + 0.5);
for(int i = 2; i <= m; i++)
if(n % i == 0) return 0;
return 1;
}
int main()
{
int num, kase;
kase = 1;
while(~scanf("%d", &num) && (num > 0))
{
if(!is_prime(num) || (num == 2)) printf("%d: no\n",kase++);
else printf("%d: yes\n",kase++);
}
return 0;
#include <string.h>
#include <math.h>
int is_prime(int n)
{
if(n <= 1) return 0;
int m = floor(sqrt(n) + 0.5);
for(int i = 2; i <= m; i++)
if(n % i == 0) return 0;
return 1;
}
int main()
{
int num, kase;
kase = 1;
while(~scanf("%d", &num) && (num > 0))
{
if(!is_prime(num) || (num == 2)) printf("%d: no\n",kase++);
else printf("%d: yes\n",kase++);
}
return 0;
}
心得: The list of integers is terminated with a number<= 0.....真是瞎了我的狗眼，还wa了一次
扫一扫
1810
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
