别忘了sqrt
打印质数表
https://ac.nowcoder.com/acm/problem/22210
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
{
int flag=1;
for(int j=2;j<=sqrt(i);j++)
{
if(i%j==0)flag=0;
}
if(flag)cout<<i<<" ";
}
}不需要遍历到i,举个例子,49=7*7,你觉得到哪?
查看10道真题和解析