C语言输出100到一千之间所有素数

Question

如题所述

Answer 1

首先打开CodeBlocks，创建一个新项目。项目语言，选择“c”，就可以写程序判断素数了，具体方法为：

1、创建好项目后，我们打开“main.c”文件。

2、首先是实现输入口。

3、输入口完成后，接下来就是判断素数。 

4、先定义好相关的变量，这里result是用来存储因子之和的，用循环，遍历所有可能因子。

5、执行完for循环后，result中存入的就是prime的因数之和，其中也包括它本身。接下来只要判断prime+1是否与result相等。如果相等，就表示result中是1+数本身，即为素数。

6、编译运行一下，看看结果。

注意事项：

质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。