#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int issushu(int x) {
if (x == 0||x==1) {
return 0;
if (x == 2) {
return 1;
}
}
for (int i = 2; i < x; ++i) {
if (x%i == 0) {
return 0;
}
}
return 1;
}
int main()
{
while (1) {
int i = 0;
scanf("%d", &i);
if (issushu(i)) {
printf("%d是素数\n", i);
}
else {
printf("%d不是素数\n", i);
}
}
system("pause");
return 0;
}
10
10不是素数
11
11是素数
20
20不是素数
2
2是素数
1
1不是素数
101
101是素数