输出100以内素数，思想，代码

什么是素数？

一个大于1的自然数，除了1和它自己，不能被其他数整除的叫素数

首先排除偶数，比如2,4,6,8,10........

求100以内素数

先说代码思想，写个循环，每次判断它是不是素数，是输出，不是进入下一次循环，直到不满足循环条件。

上代码！

#include<stdio.h>
int add(int i) {
	int x;
	for (x = 2; x <i; x++) {
		if (i % x == 0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int i;
	for (i = 2; i < 100; i++) {
		if (add(i) == 1) {
			printf("%d\n", i);
		}
	}
	return 0;
}

用函数判断，是素数返回1，不是返回0

但是循环次数有点多，于是加一个条件。

#include<stdio.h>
int add(int i) {
	int x;
	for (x = 2; x <i; x++) {
		if (i % x == 0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int i;
	for (i = 2; i < 99; i++) {
		if (i > 3)
			i++;
		if (add(i) == 1) {
			printf("%d\n", i);
		}
	}
	return 0;
}

加了个if(i>3)i++

原因：如果没有判断直接++的话，i是2每次++，每个循环++2次，以后永远就是偶数了。

如果从3开始，每次++2次就永远是奇数，并且能减少循环次数。

还有一种写发

#include<stdio.h>
int add(int i) {
	int x;
	for (x = 2; x <i; x++) {
		if (i % x == 0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int i;
	printf("%d\n", 2);
	for (i = 3; i < 100; i+=2) {
		if (add(i) == 1) {
			printf("%d\n", i);
		}
	}
	return 0;
}

就是先输出2，然后循环从3开始，每次自加2，排除偶数，输出的结果是一样的。