什么是素数c语言程序?
来源:千锋教育
发布人:qyf
2023-04-24
推荐
在线提问>>
素数(prime number)是指在大于1的自然数中,除了1和本身,不能被其他自然数整除的数。例如,2、3、5、7、11等都是素数。而4、6、8、9等都不是素数,因为它们可以被其他自然数整除。
以下是一个简单的C语言程序,判断一个数是否为素数:
#include <stdio.h>
int main() {
int n, i, flag = 0;
printf("请输入一个自然数:");
scanf("%d", &n);
for (i = 2; i <= n / 2; ++i) {
// 如果n能被i整除,说明n不是素数
if (n % i == 0) {
flag = 1;
break;
}
}
if (flag == 0)
printf("%d是素数。", n);
else
printf("%d不是素数。", n);
return 0;
}
在程序中,我们首先通过scanf函数获取用户输入的一个自然数n。然后,我们从2开始,循环到n的一半,逐个判断n能否被这些数整除。如果能,说明n不是素数,我们设置flag标志位为1,跳出循环。最后,根据flag的值输出相应的结果,如果为0则表示n是素数,否则为合数。
