SCAU 1028 求素数

1028 求素数
时间限制:1000MS 代码长度限制:10KB
提交次数:4562 通过次数:3274

题型: 编程题语言: G++;GCC
Description
输出2到200之间（包括2、200）的所有素数（注：要求1行1个素数，按由小到大的顺序输出）。

输入样例
（无）

输出样例
2
3
5
7
……
199

方法一

# include<stdio.h>
# include<math.h>
main()
{ int m,k,i; for(m=2;m<=200;m++) {k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>k) printf("%d\n",m); }
}

方法二：（思路同方法一，只是多了co去标记）

#include "stdio.h"
#include <math.h>
main()
{int n,i,co=0,k=0;for(n=2;n<=200;n++){co=1;k=sqrt(n);for(i=2;i<=k;i++){if(n%i==0){co=0;break;}}if(co==1)printf("%d\n",n);}
}

SCAU 1028 求素数相关推荐

一般筛法求素数+快速线性筛法求素数
一般筛法求素数+快速线性筛法求素数标签: 正则表达式算法优化扩展c 2010-08-22 01:28 28738人阅读评论(8) 收藏举报分类: 算法学习资料(5) 版权声明:本文为博主原 ...
python判断素数的函数_如何用python求素数
如何用python求100以内的素数? 质数(primenumber)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2.3.5.7.11.13.1 ...
线性O（N）时间复杂度求素数，筛法
线性O(N)时间复杂度求素数 , 筛法 1 /* 2 线性时间求出1-N 的素数 , 时间复杂度为O( N) : 3 一个合数可以表示成若干个素数的积 4 比如说 i = 6 =2 * 3 , A = ...
python使用集合实现筛选法求素数-python素数筛选法浅析
原理: 素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.在加密应用中起重要的位置,比如广为人知的RSA算法中,就是基于大整数的因式分解难题,寻找两个超大的素数然后相乘作 ...
c语言十万以内超级素数,用C语言求素数的优化
用C语言求素数的优化这个程序运行了8个小时,求一亿以内的素数和超级素数. 大家帮忙看看,我求一亿以内的素数和超级素数.从下午5:30开始,一直到零晨0点30才结束.我的电脑配置也可以.INTER E ...
面试官本拿求素数搞我，但被我优雅的“回击“了(素数筛)
原创公众号(希望能支持一下):bigsai 转载请联系bigsai 文章收录在github 求star 前言现在的面试官,是无数开发者的梦魇,能够吊打面试官的属实不多,因为大部分面试官真的有那么那几 ...
求素数的方法完整归纳，学的不仅是“求素数”！
一.相关概念定义:素数(Prime Number)又称质数,是指大于1且只能被1和它本身整除的正整数,例如2,3,5,7,11等. 与素数相对的就是合数,它能被一个本身之外的数整除,例如4,6,8, ...
CodeForce 236B Easy Number Challenge（筛法求素数 + 整数因式分解）
题目链接:http://codeforces.com/problemset/problem/236/B Easy Number Challenge time limit per test 2 seco ...
python求素数算法_Python程序最多可计算n个质数（使用不同算法）
python求素数算法 There are various methods through which we can calculate prime numbers upto n. 我们可以通过多种方 ...

SCAU 1028 求素数

SCAU 1028 求素数相关推荐

最新文章

热门文章