题目：判断一个数字是否为质数。
程序分析：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
| #include <stdio.h>
int Prime_Number(int input)
{
int i;
for (i=2; i<input; i++)
{
if (input%i==0)
{
return 1;
}
}
return 0;
}
int main() {
int input;
scanf("%d",&input);
if (Prime_Number(input) == 1)
{
printf("不是素数");
}
else
{
printf("是素数");
}
return 0;
}
|