求素数
2015-03-18 17:20
169 查看
#include <stdio.h> int main() { int i,j; int count; printf("100—200之间的素数为:\n"); for(i=101;i<200;i=i+2) { count = 0; //标记一个数 for(j=1;j<=i;j++) { if(i%j==0) //如果能整除count++ count++; } if(count == 2) printf("%d ",i); //输出素数 } return 0; }
相关文章推荐
- 7-3. 数素数 (20)
- ACM学习历程20——竞赛中的简单数学问题之最大公约数、素数表、排列组合数
- 素数
- 1430 素数判定
- POJ 2739 Sum of Consecutive Prime Numbers 素数打表+尺取法
- LightOJ 1197 Help Hanzo 求区间内素数的个数
- 求素数
- 素数判定的一些讨论(Miller-Rabin算法)
- 素数推断算法(高效率)
- 判断一个数是否为对称且不大于五位数的素数
- 素数打表
- codeforces 230B T-primes 解题报告 数论+素数
- [ACM] POJ 2635 The Embarrassed Cryptographer (同余定理,素数打表)
- 素数判定
- HDU 4548 美素数
- 求素数(筛法求素数)
- ZOJ 1842 Prime Distance(素数筛选法2次使用)
- HDOJ 5901 Count primes 【2016年沈阳网赛】素数打表
- 素数判定(杭电2012)
- bzoj 1053: [HAOI2007]反素数ant (数论)