打印1到100之间所有素数的程序

质数

素数是只能被1和它本身整除的自然数。

例如： 2, 3, 5, 7, 11, 13, 17 等。

注意：2是唯一的偶素数。

在这个程序中，我们只需要打印1到100之间的素数。

算法

• 步骤 1： 开始
• 步骤2： 设置 ct = 0, n = 0, i = 1, j = 1
• 步骤3： 重复步骤4到步骤11，直到 n < 25
• 步骤4： 设置 j = 1
• 步骤5： 设置 ct = 0
• 步骤6： 重复步骤7到步骤8，直到 j <= i
• 步骤7： 如果 i % j == 0，则 ct = ct + 1
• 步骤8： j = j + 1
• 步骤9： 如果 ct = 2，则打印 i
• 步骤10： n = n + 1
• 步骤11： i = i + 1
• 步骤 12：结束

Java 程序

输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

C语言程序

输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Python 程序

输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

C# 程序

输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

PHP 程序

输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97