用计算机如何判断素数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 19:14:35
用计算机如何判断素数

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

用计算机如何判断素数
用你需要判断的数,依次除以大于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);
}
}