请问这道题这么简单为什么还给我WA?
  • 板块学术版
  • 楼主wweiyuzhao
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/3/4 20:06
  • 上次更新2023/11/5 02:28:11
查看原帖
请问这道题这么简单为什么还给我WA?
137627
wweiyuzhao楼主2021/3/4 20:06

P3912 素数个数

#include<iostream>
using namespace std;
bool flag[100000005];
int main ()
{
	int n,num=0;
	flag[1]=1;
	cin>>n;
	for(int i=2;i*i<=n;i++) 
	{ 
	    if(flag[i]==0)  
	    {
	        for(int j=i*i;j<=n;j=j+i)
	        {
	        	flag[j]=1;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(flag[i]==0) 
		{
			num++;
		}
	}
	cout<<num; 
	return 0; 
}

WTMDLGB 请问各位蒟蒻dalao们,怎样修改这个程序 __速求回应

2021/3/4 20:06
加载中...