素数判断

 1 #define _CRT_SECURE_NO_WARNINGS
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 #include <math.h> // sqrt函数
 5 
 6 // 判断一个数是不是素数（质数）
 7 //素数： 只能被自己和1整除的数,1,0不是素数
 8 
 9 int isPrime(int num)
10 {
11     if (num == 2)
12     {
13         return 1;
14     }
15     else if (num == 3)
16     {
17         return 1;
18     }
19     else if (num <= 1)
20     {
21         return 0;
22     }
23     else
24     {
25         int flag = 1;
26         for (int i = 2; i < (int)sqrt((int)num) + 1; i++) // 加1处理99==>100,容易开平方
27         {
28             if (num % i == 0)
29             {
30                 flag = 0;
31                 break;
32             }
33         }
34         
35         return flag;
36     }
37 }
38 
39 int main()
40 {
41     int nNum;
42     printf("请输入一个数：
");
43     scanf("%d", &nNum);
44 
45     if (isPrime(nNum))
46     {
47         printf("是素数
");
48     }
49     else
50     {
51         printf("不是素数
");
52     }
53     
54 
55     system("pause");
56     return 0;
57 }