判断素数

判断素数的两种方法
1.用标志位
被除数除以除数，若能够整除，则不是素数

#include <stdio.h>
#include <math.h>
int main(){
	int flag = 1;
	for(int i = 2; i<= 100; i++){		//寻被除数的寻找范围
		for(int j = 2; j <= sqrt(i); j++){	//除数的寻找范围
			if(i%j == 0){					//如果能够整数，flag = 0 &&中断
				flag = 0;
				break;
			}
		}
		if(flag == 1){		//如果发现标记为1，直接输出
			printf("%d ", i);
		}
		flag = 1;			//下一次轮回，把标志置1
	}
	return  0;
}

2.数学中，素数的判断条件（只能被1和自身整除）

include <stdio.h>
#include <math.h>
int main() {

	for(int i = 1; i<= 100; ++i) {	//在此范围内寻找
		int j;
		for(j = 2; j <= sqrt(i); ++j) {
			if(i%j == 0) {
				break;
			}
			
		
		if(j > sqrt(i) && i != 1) {		//若被除数不为1， 且被除数大于sqrt(i)
				printf("%d ", i);
		}
	}

	return 0;
}