C素数判断算法实现

素数是大于1且只能被1和自身整除的正整数。

1、 启动Visual Studio，依次点击文件、新建，然后选择新建项目选项。

2、 创建一个Windows窗体应用程序，将项目命名为SuShu。

3、 在界面中添加组件

4、 标签控件显示文字：输入一个数，判断是否为素数。

5、 用于输入待判断素数的文本框控件（tb_inputvalue）。

6、 点击判断按钮，可检测输入数字是否为素数。

7、 创建一个大按钮，点击后获取前一百个素数。

8、 将获取到的素数保存至richTextBox1控件中。

9、 素数算法设计

10、 优化素数算法，省去区间检测，显著提升运行效率。

11、 判断一个数n是否为素数时，无需检查从2到n/2的所有数，因为因数成对出现，若存在大于√n的因子，则必有对应的小于√n的因子。因此，只需检验2到√n之间的整数即可。若在此区间内没有能整除n的数，n就是素数。这种方法大幅缩小了判断范围，提高了效率。

12、 {

13、 {

14、 }

15、 }

16、 找出100以内所有素数：逐一检查2至100的每个数，若为素数则保留。

17、 {

18、 {

19、 }

20、 }

21、 }

22、 判断一个数是否为质数

23、 {

24、 弹出提示框显示：输入的数值是素数。

25、 }

26、 如果输入的数值不是素数，则弹出提示框显示该数值不是素数。

27、 输入67运行程序，结果显示其为素数，与实际情况一致。

28、 运行程序编译，输出前一百个素数