网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
素数P能够分解成比P小的正整数的乘积。
参考答案
更多 “素数P能够分解成比P小的正整数的乘积。” 相关考题
考题
B.判断longint范围内的数是否为素数（包含求50000以内的素数表）：procedure getprime;vari,j:longint;p:array[1..50000] of boolean;
考题
阅读以下说明和流程图8-11，完成程序(n)处的语句写在对应栏内。[说明]对于数学上一个猜想：任何自然数平方的36倍等于两对孪生素数的和。初始的情形如下：12×36=(5+7)+(11+13)22×36=(29+31)+(41+43)32×36=(11+13)+(149+151)再往下，N取4，5，6，时，只要N不太大，也都可以找到N(上标)2×36等于两对孪生素数的和。但是当N是一个任意的正整数时，证明N2×36总是等于两对孪生素数的和，这还是一个目前尚未解决的问题。甚至当考察的数较大时，找出一组符合条件的两对孪生素数都是计算量相当大的工作。每尝试一次，都要作4次是否是素数的判断，要作许多次的尝试，才可能找到一组解。下面流程图设计了一种优化算法来对这个猜想进行验证。仔细阅读流程图8-11，完成程序部分。[程序部分]main (){int t, i, j, prime_index; is_p rime:long n, p, p1, p2, p3, p4, s, s1;long primes [ 16000 ];for (n=1; n＜98; ++n){t=0;s= n* n* 36;prime_index= 2;primes[0]=2; primes[1]=3;for (p=5: p＜=s/2; p=p+2){is_p rime= 1;for ( i=1;(1)++i)if ( p%primes [i] = = 0 ) is_p rime= 0;if ( is_p rime){(2)}}for ( i=1; (3)++i){(4)if ( p2=p1+ 2 ){s1=s- (p1+p2)p3=sl/2-1; p4=p3+2:for ( j=0; j＜=prime_index-1; ++j )if ((5)){printf ( "%d* % d*36= (%d+ %d) + (%d+%d) \n", \ n,n, p1, p2, p3, p4 ) ;++t;}}}if ( t! = 0 ) printf ("%d\n", t )elseprintf ( "%d* %d*36=no so lution\n ", n, n ) ; }}}
考题
在应用公钥密码进行通信之前，通信各方都必须产生一对密钥，首先要确定两个数p和q，然后计算模数n=pq，下列关于p，q，n的说法，错误的是（）A、p和q是两个素数B、任何攻击者可以知道p和q的值C、任何攻击者都可以知道nD、为了抵御攻击，p和q必须是大素数
考题
在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）A、n是素数B、n，p，q都是素数C、n和p互素D、gcd（e，（p-1）（q-1））=1
考题
判断题p是素数则p的正因子只有P。A
对B
错
热门标签
最新试卷
