テーマ:数学

RSA-129

RSA-129の問題 n=114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541 e=9007 暗号文: 968696137…
トラックバック:0
コメント:0

続きを読むread more

Sieve of Eratosthenes

#include #include int a[10000]; int main(){ int i,j; for(i=3;i<10000;i+=2)a[i]=1; for(i=3;i<100;i++)if(a[i]==1)for(j=i*2;j<10000;j+=i)a[j]=0; for(i=3;i…
トラックバック:0
コメント:0

続きを読むread more

開立法

例えば2の立方根の計算  電卓精度の計算をするのもたいへん aが2つ上の桁までの解、bが一つ上の桁の解、cが現在の桁の解として、 (a+b+c)3-(a+b)3 =3(a+b)2c+3(a+b)c2+c3 =(3a2+6ab+3b2)c+(3a+3b)c2+c3 を利用して計算する。 1列目が3a2+6ab+3b2を…
トラックバック:1
コメント:0

続きを読むread more