C语言判断素数的高效算法

1、 null

2、 在VC6.0开发环境中编写程序代码，完成后将其保存为.c格式的源文件，随后点击构建按钮或按下F7键进行编译操作，具体步骤如下图所示。

3、 编译完成后，编译窗口未提示任何错误或警告信息，表示代码通过语法检查。

4、 点击执行运行按钮，或使用快捷键Ctrl+F5启动程序运行。

5、 若计算机安装了安全防护软件，可能会弹出权限提示，请点击“允许”以解除限制，确保程序正常运行。

6、 输入测试数据45并回车，程序成功输出结果，表明代码运行正确无误。

7、 提供一段用于判断素数的完整C语言程序代码。

8、 {

9、 请输入一个整数：

10、 当变量i从2开始逐步递增，且i小于num时，持续执行循环体内的核心判断逻辑。

11、 若发现num能被i整除，则判定该数不是素数，并输出“num不是素数”。

12、 若循环结束后未找到因子，则输出“num是素数”，说明num为质数。

13、 }

14、 上述代码可进一步优化，将关键算法部分的循环条件修改为 for(i=2; i<=sqrt(num); i++)

15、 {

16、 请输入一个整数：

17、 输出提示信息：num不是素数

18、 输出提示信息：数字num为素数。

19、 }

20、 程序经过编译、链接与运行后，最终执行结果如下图所示。