素数

1.下列应用中，体现了人工智能技术的有（）①利用VB编写枚举算法程序找出以内的素数②在线中英文互译③操作无人机航拍视频④用语音方式输入文字⑤AlphaGoZero自我学习围棋并战胜了AlphaGomaster2.下面程序中，函数func1（）的功能是：将一个偶数分解成两个素数之和。划线处应填（）。3.以下哪一项是基于一个大的整数很难分解成两个素数因数设计的算法（）4.设p是素数，则对于任意的整数a，有a^p≡a(modp)。（）5.设p是素数，则（p-1）!≡（）（modp）6.若p(x)是F(x)中次数大于0的多项式，则类比素数的观点不可约多项式有（）条命题是等价的。7.当x趋近∞时，素数定理渐近等价于π(x)~Li(x)。8.设p是一个素数，且p≡-1(mod4)则Zp的所有非零平方元的集合D是Zp的加法群的（）差集。9.设p是素数，且p≡-1(mod4)，则Zp的所有非零平方元组成的集合D是加法群的（）。10.无法解决“打印所有素数”问题的原因是解决该问题的算法违背了（）。11.下列素数中正确的是（）。12.GIMP项目即因特网梅森素数搜索项目，是典型的通过系统设计和多种环境支持解决问题的方法。13.如果老师布置了求解1-100之间素数的作业，通过下列哪种方法来解决最合适。14.为完成老师布置的求解1-1000之间素数的作业，下列哪种解决方法是最合适的？15.假设sqrt(n)函数中涉及的算法时间复杂度为O(1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。voidprime(intn){for(i=2;isqrt(n)(n%i)!=0;i++);if(isqrt(n))（）printf(%disap16.（）表明每个足够大的偶数都是两个素数的和。17.根据（）,任何大于1的自然数,都可以表示成有限个素数(可以重复)的乘积,并且如果不计次序的话,表法是唯一的。18.可以用factor（）函数来判断一个正整数是否为素数。19.整数理论中的“算术基本定理”，其内容是：任一大于1的自然数都可以分解成若干个素数的乘积，如果不计素数因子的顺序，这种分解是唯一的。20.“任何大于2的偶数都可以写成两个素数之和”在数学界被称为什么？