质数表（C语言）

C语言编写质数表–一个较容易理解的办法

• 质数的性质我大概说一下，虽然这个方法的时间复杂度是O(n^2)，但是代码相对简洁，容易理解一点。
• 首先说一下质数的性质吧，只能被自身和1整除（不包含1） 例如：2，3，5，7，…
• 下面是代码：

#include

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，证明此时不是质数，最后循环判断所给的每一个数，即可得到最后的质数表。

希望对大家有所帮助！