问题标题: 酷町堂:质数 萌新求助大佬

0
0

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
侯平仄
侯平仄
新手天翼
新手天翼

暴力枚举(逃

暴力枚举2~根号n,找找有没有一个数是n的因数

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
我要回答