http://w.atwiki.jp/kazm_m/ kazm_m の部屋 ja 2009-01-22T08:38:04+09:00 1232581084 https://w.atwiki.jp/kazm_m/pages/24.html 2009-01-22T08:38:04+09:00 1232581084 https://w.atwiki.jp/kazm_m/pages/23.html ------------------- リンク [[ProjectEuler ホームページ>http://projecteuler.net/index.php?section=problems]] [[ProjectEuler Pukiwiki>http://odz.sakura.ne.jp/projecteuler/index.php?Project%20Euler]] ------------------- #contents ----- [[ProjectEuler 1~]] [[ProjectEuler 41~]] 2008-12-22T13:02:53+09:00 1229918573 https://w.atwiki.jp/kazm_m/pages/22.html ------------------- リンク [[ProjectEuler ホームページ>http://projecteuler.net/index.php?section=problems]] [[ProjectEuler Pukiwiki>http://odz.sakura.ne.jp/projecteuler/index.php?Project%20Euler]] ------------------- もうちょっとスマートなプログラムを書きたいところだが･･･ -[[問題１～４０>ProjectEuler 1~]] #contents ----- * &color(,#EE7700){問題４１} #include<stdio.h> int sosu(long long n){ int i; for(i=2;i*i<=n;i++){ if(n%i==0)return 0; } return 1; } int keta(long long n){ int re=1; while((n/=10)>=1)re++; return re; } int check(long long n){ int i,a[10],ke; if(sosu(n)==0)return 0; ke=keta(n); for(i=0;i<10;i++)a[i]=0; while(n>=1){ a[n%10]++; n/=10; } for(i=1;i<=ke;i++){ if(a[i]!=1)return 0; } return 1; } int main(){ long long i; for(i=1;;i+=2){ if(check(i)==1){ printf("%lld\n",i); } } return 0; } #right(){&link_up()} ----- * &color(,#EE7700){問題４２} #include<stdio.h> #include<stdlib.h> #include<math.h> int 2009-01-15T16:22:42+09:00 1232004162 https://w.atwiki.jp/kazm_m/pages/19.html 2009-01-20T23:40:19+09:00 1232462419 https://w.atwiki.jp/kazm_m/pages/15.html ------------------- リンク [[ProjectEuler ホームページ>http://projecteuler.net/index.php?section=problems]] [[ProjectEuler Pukiwiki>http://odz.sakura.ne.jp/projecteuler/index.php?Project%20Euler]] ------------------- 基本的にC言語で記述 #contents -[[ProjectEuler 41~]] ----- * &color(,#EE7700){問題１} #include<stdio.h> int main(){ int sum=0; int i; for(i=1;i<1000;i++){ if(i%3 == 0 || i%5==0)sum+=i; } printf("Ans=%d\n",sum); } #right(){&link_up()} ----- * &color(,#EE7700){問題２} #include<stdio.h> int main(){ int prev=1,now=2,next=3; int sum=2,i; for(i=3;next<4000000;i++){ if(next%2==0)sum+=next; prev=now; now=next; next+=prev; } printf("Ans=%d\n",sum); return 0; } #right(){&link_up()} ----- * &color(,#EE7700){問題３} VisualStudioでビルド cygwinでは通らなかった(longlong 64bitが原因？) #include<stdio.h> int main(){ long long a; a=600851475143; int ma=0,i; for(i=2;i*i<=a;i++){ if(a%i==0){ a/=i; if(ma<i)ma=i; i 2008-12-24T21:32:39+09:00 1230121959 https://w.atwiki.jp/kazm_m/pages/3.html 2008-12-16T19:18:28+09:00 1229422708 https://w.atwiki.jp/kazm_m/pages/2.html *&size(32){メニュー} [[トップページ]] [[File置き場]] [[memo]] [[Project Euler>ProjectEuler]] 2009-02-16T23:32:15+09:00 1234794735 https://w.atwiki.jp/kazm_m/pages/1.html &size(40){ トップページ} ---- / 2009-02-16T23:34:02+09:00 1234794842