素数表(Prime number table)

1019.素数表(Prime number table)

时限：1000ms 内存限制：10000K 总时限：3000ms

描述

输出素数表(Output prime number table)

输入

输入两个正整数m n(其中1< m < n < 100000000，且 n-m < 10000)。
Input two positive integer m n(1< m < n < 100000000，and n-m < 10000)。

输出

按从小到大输出大于等于m且小于等于n的所有素数，每个数占一行。
Output all the primes from small to large greater or equal to m and less or equal to n, each number per line.

输入样例

2 5

输出样例

2
3
5

提示

无

~~~~~~~~~~~~~~~~~~~~~~~~~~~~代码~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

#include <iostream> #include <cmath>

using namespace std;

int isPrimeNum(int num);

int main(int argc, char * argv[]) { int m, n; cin >> m >> n; for(int i = m; i <= n; i++) { if(isPrimeNum(i)) { cout << i << endl; } } return 0; }

int isPrimeNum(int num) { if(num == 1)//2是最小的素数 return 0; if(num == 2) return 1; for(int i = 2; i <= sqrt(num); i++) { if(num % i == 0) { return 0; } } return 1; }

素数表(Prime number table)相关推荐

素数(质数)prime number相关知识
1.判断一个数是否为素数 int prime(int x) {if(x==1) return 0;//不是素数for(int i=2;i*i<=x;i++) //i*i<=n,用math. ...
如何判断一个正整数是否是素数素数（Prime Number），又称质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数；
def prime(x):''':type x: int'''# 请在此添加代码,实现判断一个数是否是素数# ********** Begin *********## n1=str(float(x)) ...
python技巧——使用list comprehension生成素数（prime number）
使用list comprehension的目的是构建(construct)一个list 使用一次list comprehension,构建一个非素数再使用一次list comprehension,获 ...
FZU 1649 Prime number or not (Miller-Rabin素数测试)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1649 题目大意:很直接,判断一个数n(2<=n<=10^18)是不是素数. 当n达到long ...
Prime Number Aizu - 0009（素数筛）
题意: 给一个数n,问1~n内有多少个素数题目: Write a program which reads an integer n and prints the number of prime nu ...
FZU 1649 Prime number or not （大素数测试）
题目链接 Problem 1649 Prime number or not Accept: 661 Submit: 3016 Time Limit: 2000 mSec Memory Li ...
质数表因式分解 c语言,素数表+因式分解+完美数
1 素数素数即质数,指在大于1的自然数中,除了1和此整数自身外无法被其它自然数整除的数. 1.1 试除法该方法用于验证一个数是否为素数.例求x是否为素数,只需要验证1到中是否存在一个数位x的约数, ...
利用素数表快速寻找 n 以内的所有素数
http://blog.csdn.net/wxyztuv/article/details/7965556 三个函数,find_prime() 是利用素数表的方法,寻找素数的,find_prime_st ...
mysql check table_修复MySQL的MyISAM表命令check table用法
MyISAM如果损坏了修复方法是比较简单了我们只要使用check table命令就可以了,下面我们来看一篇关于修复MySQL的MyISAM表命令check table用法,具体如下所示. MySQL日 ...
ZZULIOJ 1092: 素数表(函数专题）
素数表(函数专题) 题目描述输入两个正整数m和n,输出m和n之间的所有素数. 要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main ...

素数表(Prime number table)

1019.素数表(Prime number table)

时限：1000ms 内存限制：10000K 总时限：3000ms

素数表(Prime number table)相关推荐

最新文章

热门文章