C++素数判断法
来源:互联网 发布:来分期可以在淘宝套现 编辑:程序博客网 时间:2024/06/06 12:48
转自:http://www.cnblogs.com/wuzhenbo/archive/2012/04/26/2470357.html
思路:判断一个整数n是否为素数,只需用2到n-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。
判断定理:“n不能够被不大于根号n的任何素数整除,则n是一个素数”
用代买表示如下:
int is_prime = trure;
int i = 2;
while (i <= (sqrt(n))) // 当i小于n的平方根时
{
if (n % i == 0) // 如果i处以n等于0,
is_prime == false; // i不是素数
i++; // 把i加1
}
优化:
这个程序可以在找到第一个余数为0的数之后,即使推出循环,而不是继续循环下去,那只会浪费CPU资源。
int is_prime = trure;
int i = 2;
while (i <= (sqrt(n))) // 当i小于n的平方根时
{
if (n % i == 0) // 如果i处以n等于0,
{
is_prime == false; // i不是素数
break; // 不是素数,立即结束循环。
}
i++; // 把i加1
}
}
0 0
- C++/C素数判断
- 判断素数(C#)
- 判断素数C语言
- 素数判断函数 c
- c语言素数判断
- C#-判断素数
- C语言-判断素数
- C语言判断素数
- [C]判断素数
- c语言:判断素数个数
- C语言 判断是否素数
- C 语言素数判断方式
- c语言(判断素数)
- 【C语言】判断素数函数
- C之有趣-素数判断
- 【C语言】判断闰年+判断素数
- 素数判断法
- C++素数判断法
- 欢迎使用CSDN-markdown编辑器
- java io系列14之 DataInputStream(数据输入流)的认知、源码和示例
- 什么是装饰器?
- spring mvc简介
- Android基础系列----------- 资源适配
- C++素数判断法
- UmBasketella
- C语言常用库函数
- Resource相关 Android中asset文件夹和raw文件夹区别
- 设计模式(八)适配器模式
- bnu52326Just Convolution弱校联盟10.5【暴力?复杂度】
- android实现数据的MD5加密并用SharedPreferences存储
- (多图) 超强整理!PCB设计之电流与线宽的关系
- 字符串算法:最长公共子序列、最短编辑距离等