Submission #3233578

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
bool acd(int x){
    if(x<2)return 0;
    if(x==2||x==3)return 1;
    if(x%6!=5&&x%6!=1)return 0;
    for(int j=5;j*j<=x;j+=6){
        if(x%j==0||x%(j+2)==0)return 0;
    }
    return 1;
}
int a;
void read(){
    char ch=getchar();a=0;
    while(ch<'0'||ch>'9') ch=getchar();
    while(ch>='0'&&ch<='9') a=a*10+ch-'0',ch=getchar();
    return;
}
int main(){
    while(1){ 
        read();
        if(a==0)return 0;
        for(int i=1;i<=a/2;i++){
            if(a%i)continue;
            if(acd(a/i)){
				cout<<a/i<<endl;
				break;
			}
        }
    }
    return 0;
}

Submission Info

Judge Result