こんにちは川です。 エラトステネスの篩で素数を決定してから探していますね。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ bool prime[10001]; memset(prime,0,sizeof(prime)); for(int i=2;i<sqrt(10001);i++){ if(!prime[i])for(int j=i*2;j<10005;j+=i)prime[j]=1; } int n; while(cin>>n,n){ for(int i=n;i>2;i--){ if(!prime[i]&&!pri…</sqrt(10001);i++){></bits/stdc++.h>

こんにちは川です。 今回は余りを表示させただけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; cout.fill('0'); while(cin>>n){ if(n%39==0)cout<<"3C39"<</bits/stdc++.h>

こんにちは川です。 今回は問題に書いてあるとおりにユークリッドの互除法をしただけです。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int x,y,num; while(cin>>x>>y,x&&y){ if(x</bits/stdc++.h>