#45437: 難在判斷質數


yp11351280@yphs.tp.edu.tw (810-43韓睿哲)


#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 (810-42葛雨樂)


#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?