素数打表
来源:互联网 发布:口袋密令网络不给力 编辑:程序博客网 时间:2024/06/07 06:28
#include<stdio.h>
#include<string.h>
int a[1000000];
int prim(int n)
{
int i,j;
for (i=2; i<=n; i++)
{
if (!a[i])
{
for (j=i+i; j<=n; j+=i )//精华
a[j]=1;
}
}
int ans=1;
for (i=3; i<=n; i++)
if (a[i]==0) ans++;
return ans;
}
int main()
{
int n,m;
int i,j;
while (~scanf ("%d",&n))
{
memset(a,0,sizeof(a));
m=prim(n);
printf("%d\n",m);
}
return 0;
}
#include<string.h>
int a[1000000];
int prim(int n)
{
int i,j;
for (i=2; i<=n; i++)
{
if (!a[i])
{
for (j=i+i; j<=n; j+=i )//精华
a[j]=1;
}
}
int ans=1;
for (i=3; i<=n; i++)
if (a[i]==0) ans++;
return ans;
}
int main()
{
int n,m;
int i,j;
while (~scanf ("%d",&n))
{
memset(a,0,sizeof(a));
m=prim(n);
printf("%d\n",m);
}
return 0;
}
0 0
- 素数判定 - 素数打表
- 打素数表
- 素数打表
- 打素数表
- 高效素数打表
- 素数打表
- 素数打表
- 素数打表
- 素数打表
- 高效素数打表
- 打素数表
- 打素数表?
- 高效素数打表
- 素数打表
- 素数打表
- 快速打素数表
- 打素数表
- 偶->素数打表
- SQLiteのWin7下初体验
- Android开发艺术-第七章Android动画深入分析读书笔记
- 分享一下搭建SS教程
- 最长回文子串
- STM32F103ZET6 之 ADC+TIM+DMA+USART 综合实验
- 素数打表
- 2015年普及租第三题求和40分解法
- 即将被裁掉,她是如何替他力挽狂澜?
- 第三十八课——改变流程
- Android Studio你不知道的调试技巧
- tomcat中的server.xml和context.xml配置jndi区别
- 一起talk C栗子吧(第八十一回:C语言实例--进程停止)
- swift学习之basic
- JDK下载和环境变量配置