判断是否为素数

• 首先我们来思考🤔一下什么是素数哩？

• 用官方的话来讲就是，在大于1的自然数中，只有1和它自己两个正因数的数。

• 通俗来讲就是，除了1和它自己以外，不能被其它自然数整除的数。

• 练习：打印出1～100之间的素数。

1 #include <stdio.h>

2 int main()

3 {

4         int i = 0;       

5         for(i=1;i<=100;i++)

6          {

7                  int j = 0;

8                  int sign = 1;

9                  for(j=2;j<=i-1;j++)

10                {

11                         if(i%j==0)

12                         {

13                                 sign = 0;

14                                 break;

15                         }

16                  }

17                  if(sign = 1)

18                  {

19                          printf("%d", i);             

20                   }

21          }

22         return 0;

23 }

• 6~15为判断素数的过程。