素数是只能被两个数字本身和一整除的数字。一个数的因数是能整除该数的数。
前十个素数的列表是 2,3,5,7,11,13,17,23,29,31。
非质数是合数。合数是可以被两个以上的数整除的数。
如果是质数和合数，则 1 既不是质数也不是合数，因为它只能被自身整除。
如何检查一个数是否为质数或合数 要检查一个数是否为质数，应检查两个条件
1）它应该是大于 1 的整数。
2）它应该只有两个因子，即一和数字本身。
如果满足这两个条件，那么我们可以说一个数字是素数。
在我们的程序中，我们将检查该数字除以每个小于该数字的数字。如果任何小于给定数的数能整除该数，则该数不是质数。否则，它是素数。
让我们以两个数字为例，并使用此过程检查它们是否是素数。
Input − Number1 − 42Output − 42 is not a prime number
逻辑 – 我们将 42 除以每个大于 1 且小于 42 的数字。因此，
42/2 = 21 即 42 可以被 2 整除，这意味着 42 不是素数，因为它可以被另一个数字整除。
Input − Number2 − 7Output − 7 is a prime number
逻辑 – 我们将用 7 除以每个大于 1 且小于 7 的数字。因此，
7 不能被 2 整除，因此代码将检查下一个数字，即 3
7 不能被 3 整除，因此代码将检查下一个数字，即 4
7 不能被 4 整除，因此代码将检查下一个数字，即 5
>
7 不能被 5 整除，因此代码将检查下一个数字，即 6
7 不能被 6 整除，这意味着 7 只能被 1 整除，7 意味着 7是一个质数。
看一下上面的逻辑，这个数字是 1000 加还是 100000 加那么程序将在 for 循环中进行多次迭代，此方法将花费大量计算时间。因此，为了减少迭代次数，它们必须是更好的方法。
对此的优化解决方案是仅运行一半循环。这意味着如果数字为 77，则循环将仅运行到 38。这将减少所需的迭代次数，因此我们将使用此算法来创建程序。
示例
#include int main() { int num = 33, flag = 0; for(int i=2 ; i < num/2 ; i++) { if(num%i == 0) { printf("%d is not a prime number", num); flag = 1; break; } } if(flag == 0) { printf("%d is a prime number", num); }}
输出
33 is a prime number
以上就是C程序用于检查一个数是否为素数的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1443479.html
微信扫一扫 
支付宝扫一扫 
