快速找出素数
2017-04-05 22:45
176 查看
根据一道求素数求和距离,引发出怎么快速求出素数,然后可以通过快速找到的素数来解决上一道题,应该会大大提高效率。
#include <iostream> using namespace std; bool is_prime(int num) { if(num == 1) return false; for(int i = 2 ; i < num ;i++) if(num % i == 0) return false; return true; } int main() { for(int i = 1 ; i < 100 ; i++) if(is_prime(i)) cout << i << endl; }
相关文章推荐
- 快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入 给出一个正整数数N(N<=
- 快速找出2到n所有的素数
- 快速找出N以内的所有素数解法,python版本。这个应该是最快的了
- 快速找出N以内的素数
- 素数筛选法--快速查找素数
- 快速素数筛模板
- HDOJ(HDU) 2138 How many prime numbers(素数-快速筛选没用上、)
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- 从一段字符串中快速找出某个字母或字符串出现的次数
- 看人家小学生的素数的快速判断
- NYOJ 187 快速查找素数
- 快速找出数据库的性能问题之:缺失索引 &无用的索引
- 利用正则快速找出两个字符串的不同字符
- hdu 1262 寻找素数对(素数的判断,快速筛选素数)
- 快速输出指定范围所有素数
- 依调试信息快速找出内存泄漏代码位置
- [Java]找出400-800间素数的三种方法
- 快速求素数表——埃氏筛法与欧拉筛法
- 素数的快速筛选法两种
- Uva 10006 - Carmichael Numbers【素数+快速幂取模】