素数(降低时间复杂度)
2015-07-29 21:09
190 查看
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j,a[1000];
scanf("%d",&n);
a[0]=1,a[1]=1;
int m=sqrt(n);
for(i=2;i<=m;i++)
{
for(j=i*2;j<n;j+=i)
a[j]=1;
}
for(i=0;i<n;i++)
if(a[i]!=1)
printf("%d\n",i);
return 0;
}
#include<math.h>
int main()
{
int n,i,j,a[1000];
scanf("%d",&n);
a[0]=1,a[1]=1;
int m=sqrt(n);
for(i=2;i<=m;i++)
{
for(j=i*2;j<n;j+=i)
a[j]=1;
}
for(i=0;i<n;i++)
if(a[i]!=1)
printf("%d\n",i);
return 0;
}
相关文章推荐
- Unique Binary Search Trees
- 20.Valid Parentheses (Stack)
- leetcode 45: Jump Game II
- SpringMVC集成quartz
- 《写给想当程序员的朋友》
- 深浅拷贝与引用计数
- hdu 3047 Zjnu Stadium
- 快速冥
- hdu 1007 Quoit Design
- 小谈Vim打开文件开头的<feff>
- 杭电 2120 ice cream‘s word
- Linux bash: scp: command not found的问题记录
- 过滤器权限校验
- C语言——如何判断两个IP在同一网段
- 设计模式一——简单工厂模式
- ListView的性能优化
- 二叉树的先序、中序、后序遍历
- 辗转相除法
- HDU - 5324(分治+树状数组)
- 基本数据的自动拆装箱及享元设计模式