作业帮什么是素数算法
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 04:32:34
什么是素数算法
什么是素数算法
什么是素数算法
素数即只能被1和其本身整除的数,算法判断n是否为素数只需用2~n/2之间的数去除就可以了.因为一个数的一半的平方大于其本身是从5开始的,解方程：n/2的平方>n .即一个数n的两个因数不能同时比n/2大.就可以说一个数若不是素数则一定在2~n/2之间有因数.而且2,3也是符合下面程序的.
素数（又称质数）：就是除了1和它本身,没有其他因子的整数.注：1不是素数.
C语言代码算法：
#include
main(){
int i,j,k=0;
for(i=2;i