0
0
0
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int n,c=0,i,a;
cin>>n;
if(n==1)
else {
for(i=2;i*i<=n;i++) {
if(n%i==0) {
break;
}
}
}
return 0;
}
给你一个框架,自己想想看
0
0
1.
int n,c=0,i,a;
cin>>n;
if(n==1)
else {
for(i=2;i*i<=n;i++) {
if(n%i==0) {
break;
}
}
}
2.埃氏筛
0