用计算机如何判断素数

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 05:10:01
用计算机如何判断素数
xN@_eBBRB-ix7_M'5b#C@bEánWpݙo;ԜיYwp /rHo|@3BjN^ OWb<s0#2|MNb5ɬa)fKXؽX6ͤvt<Ιk>Ofގ&HmԟޤEv0腃ZqTQKJ9$ |, Ʈ坺,dCFk!a+ $(LָWBህ \ Le~,h^lHh` &cUcPKpQggkbG

用计算机如何判断素数
用计算机如何判断素数

用计算机如何判断素数
用你需要判断的数,依次除以大于2,且比它小的数.如果判断完了都没有一个能整除的话,就是素数.C语言程序如下:
include
main() {
int i=0,j=0,c=1000,isPrimeNo=0;
for (i = 3; i < c; i++) {
isPrimeNo=1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
isPrimeNo=0;
break;
}
}
if(isPrimeNo == 1)
printf(" %d |",i);
}
}