C语言编写质数表–一个较容易理解的办法
- 质数的性质我大概说一下,虽然这个方法的时间复杂度是O(n^2),但是代码相对简洁,容易理解一点。
- 首先说一下质数的性质吧,只能被自身和1整除(不包含1) 例如:2,3,5,7,…
- 下面是代码:
#include<stdio.h>
int main() {
int num,i,j,temp=0;
scanf_s("%d", &num);
for (i = 2; i <= num; i++) {
for (j = 2; j <= i; j++) {
if (i % j == 0) {
temp++;
if (i==j&&temp==1)//如果是质数,那么此if语句必然只会执行一次,否则大于一次
{
printf("%d\n", i);
}
}
}
temp = 0;
}
return 0;
}
最后解释一下temp,设置temp的目的也就是像注释所说,作为一个针对质数的标志,因为是质数必只会经过第二个if语句一次,所以当temp超过1,则经过第二个if语句的次数大于1,证明此时不是质数,最后循环判断所给的每一个数,即可得到最后的质数表。
希望对大家有所帮助!