打印前 10 个素数的程序

质数

质数是只能被1或自身整除的自然数。

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

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

在此程序中，我们需要打印前10个质数：2,3,5,7,11,13,17,19,23,29。

算法

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

Java 程序

输出

2,3,5,7,11,13,17,19,23,29

C 语言程序

输出

2,3,5,7,11,13,17,19,23,29

Python 程序

输出

2,3,5,7,11,13,17,19,23,29

C# 程序

输出

2,3,5,7,11,13,17,19,23,29

PHP 程序

输出

2,3,5,7,11,13,17,19,23,29