C语⾔练习实例——质数(素数)判断
题⽬:判断⼀个数字是否为质数。
程序分析:质数(prime number)⼜称素数,有⽆限个。⼀个⼤于1的⾃然数,除了1和它本⾝外,不能被其他⾃然数整除。
#include<stdio.h>
#include<math.h>
//宏定义布尔类型
#define BOOL int
#define TRUE 1
#define FALSE 0
int main()
{
int n;
printf("输⼊⼀个⼤于1的⾃然数:\n");
scanf("%d",&n);
BOOL flag = TRUE;
for(int i=2;i<n;i++) {
if(n%i==0)
c++判断素数{
printf("不是质数\n");
flag = FALSE;
break;
}
}
if(flag||n==1||n==2) {
printf("是质数\n");
}
}
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论