用计算机如何判断素数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/08 12:05:42
用计算机如何判断素数用计算机如何判断素数用计算机如何判断素数用你需要判断的数,依次除以大于2,且比它小的数.如果判断完了都没有一个能整除的话,就是素数.C语言程序如下:includemain(){in

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

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