一.功能介绍
在键盘输入一个数,判断其是否为质数(素数),如果是,则输出为质数(素数),如果不是,则输出为合数.
二.代码
#include<stdio.h>
#include<stdlib.h>
int IsPrime(int x) {
int num = 2; //输入num,从2开始
while (num < x) {
if (x % num == 0) { //判断x取余是否为0
return 0; //如果为0,则返回0
num++; //如果不为0,则加1
}
return 1; //如果没有找到因数,则返回1
}
}
int main() {
while (1) {
int i;
printf("enter a number:>");
scanf_s("%d", &i);
if (IsPrime(i) == 1) {
printf("%d是质数\n",i);
}
else {
printf("%d是合数\n",i);
}
system("pause");
}
return 0;
}