發表新討論
#45437: 難在判斷質數


yp11351280@yphs.tp.edu.tw (710-43)

學校 : 臺北市私立延平高級中學
編號 : 276272
來源 : [118.168.105.15]
最後登入時間 ：
2025-04-03 21:10:29
n362. 質數遊戲 (Primes) -- TOI練習賽202403新手組第3題 | From: [203.72.178.1] | 發表日期 : 2025-03-04 17:19

#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int m){                         //判斷質數的程式碼
    if(m%2==0&&m!=2) return false;
    for(int i=3;i<=sqrt(m);i+=2)
        if(m%i==0) return false;
    return true;
}
int main(){
    int n, a=0,b=0;
    cin>>n;
    for(int i=2;i<=sqrt(n);i++)                    //窮舉，判斷答案
        if(n%i==0) {a=i;b=n/i;}
    if(isprime(a)&&isprime(b)) cout<<a<<" "<<b<<endl;              //判斷答案是否為質數並輸出
    else cout<<"0 0"<<endl; 
}

 
#45438: Re: 難在判斷質數


yp11351225@yphs.tp.edu.tw (710-42葛雨樂)

學校 : 臺北市私立延平高級中學
編號 : 276265
來源 : [203.72.178.1]
最後登入時間 ：
2025-03-21 10:20:37
n362. 質數遊戲 (Primes) -- TOI練習賽202403新手組第3題 | From: [203.72.178.1] | 發表日期 : 2025-03-04 17:20

#include
#include
using namespace std;
bool isprime(int m){                         //判斷質數的程式碼
    if(m%2==0&&m!=2) return false;
    for(int i=3;i<=sqrt(m);i+=2)
        if(m%i==0) return false;
    return true;
}
int main(){
    int n, a=0,b=0;
    cin>>n;
    for(int i=2;i<=sqrt(n);i++)                    //窮舉，判斷答案
        if(n%i==0) {a=i;b=n/i;}
    if(isprime(a)&&isprime(b)) cout<    else cout<<"0 0"<


what the is that?

 
ZeroJudge Forum