C语言程序设计 学习笔记 素数

翁恺 C语言程序设计中提到了一个新思路求素数方法，做个笔记

在一串数字1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16……中，从2开始遍历，将2的倍数全部划去，因为这些数肯定是合数，再遍历到3，将3的倍数全部划去，以此类推
例：
2、3、4、5、6、7、8、9、10、11、12、13
2的倍数全部划去
2、3、4 、5、6 、7、8 、9、10 、11、12 、13
循环到3，3的倍数全部划去
2、3、4 、5、6 、7、8 、9 、10 、11、12 、13
4已被划去，跳过
5的倍数全部划去……以此类推
最后得出2、3、5、7、11、13就是素数
代码实现：

#include<stdio.h>
#include<string.h>
int main(){
	int num;
	printf("输入数组量：");
	scanf("%d",&num); 
	int isPrime[num];
	for(int i = 2;i<num;i++){
		isPrime[i] = 1;
	}
	int j = 2;
	for(int i=2;i<num;i++){
		if(isPrime[i] == 1){
			for(int a = i;a*j<num;j++){
			isPrime[a*j] = 0;
			}
			j=2;
		}
	}
	for(int i = 2 ;i<num;i++){
		if(isPrime[i] == 1){
			printf("%d   ",i);
		}
	}
	
	return 0;
}