如果系统点击登陆没有弹出登陆对话框,请运行一下 :http://47.115.42.193/logout.php 登出,就可以了。
Problem2137--筛选质数(课程G)

2137: 筛选质数(课程G)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

完善程序:
筛选法求1到N之间有多少质数。

#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
int N, ANS;
int a[1000010];
int main()
{
    freopen("1452.in","r",stdin);
    freopen("1452.out","w",stdout);
     cin >> N;
     int ct=0;   //记录被删除的个数
     for (int i=2; i*i < N+1; i++)
	   if (a[i]==0)  //"选"出质数i
	   {		   
		   for (int j=i+i; j < N+1; _____ )
		   {
			  if( ______ )
			      ct++;
			  a[j]=i;  //"筛"掉i的倍数
		   }
	   }
      ANS = _______;
      cout <<  ANS << endl;
      return 0;
}

输入格式  348.in

第一行1个正整数:N,范围在[1,1000000]。

输出格式  348.out

一个整数。

输入样例

100 

输出样例

25 

Sample Input Copy

500

Sample Output Copy

95

Source/Category

 
Please give us a Star @HUSTOJ Github!

欢迎关注微信公众号onlinejudge