数论之素数的判断
2011-01-06 11:30
211 查看
素数是数论中最重要的,所以本文将讲述怎么来判断素数。
方法一:
根据素数的定义,素数只能够被1和自身整除,从定义出发,我们就可以很快的写出判断一个数是否为素数,当然这种方法的效率也是比较慢的,只能够适应于一些比较小的数来进行判断。其实在程序中我们只有能够判断出从2到n^0.5次方就行了,但考虑到一些精度的问题,程序中是采用平方判相等来实现的
见下面的程序:
代码#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
for (int i = 3; i < 100; ++i)
{
bool flag = true;
for (int j = 2; j * j <= i; ++j)
{
if (i % j == 0)
flag = false;
}
if (flag)
cout << i << ' ';
}
cout << endl;
return 0;
}
方法一:
根据素数的定义,素数只能够被1和自身整除,从定义出发,我们就可以很快的写出判断一个数是否为素数,当然这种方法的效率也是比较慢的,只能够适应于一些比较小的数来进行判断。其实在程序中我们只有能够判断出从2到n^0.5次方就行了,但考虑到一些精度的问题,程序中是采用平方判相等来实现的
见下面的程序:
代码#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
for (int i = 3; i < 100; ++i)
{
bool flag = true;
for (int j = 2; j * j <= i; ++j)
{
if (i % j == 0)
flag = false;
}
if (flag)
cout << i << ' ';
}
cout << endl;
return 0;
}
相关文章推荐
- Codeforces #270 A. Design Tutorial: Learn from Math(数论:素数判断)
- [数论] Miller_Rabbin算法判断大素数,Pollard_rho算法进行质因素分解
- 数论计划—1(素数的判断)
- 【OI之路】02数论算法-2素数判断
- 数论 - 快速幂运算 --- (快速幂+素数判断、水题)
- 数论-判断素数,输出素数,最短时间
- 素数判断(数论)
- 素数判断(数论)
- Goldbach's Conjecture(数论--素数判断)
- 判断n个数中的素数,是yes,不是no。
- java经典算法2_判断素数
- 非常经典的JAVA编程题(判断101-200之间有多少个素数,并输出所有素数。)
- 素数的判断方法
- L1-028. 判断素数
- 判断素数的算法
- 数论(一)——素数,GCD,LCM
- poj 2262 (数论,素数和)
- Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图
- 创建素数组来判断素数
- 1.打印100~200之间的素数/2.判断1000年-2000年之间的闰年