判断100到200之间的素数

思想

奇数 取余

代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
	int num, i,j=0;
	for (num = 101; num <= 200; num+=2) {
		for (i = 3; i <= sqrt(num); i+=2) {
			if (num%i == 0)
				break;
		}
		if (i >sqrt(num)) {
			j++;
			printf("%d\n", num);
		}
	}printf("%d\n", j);
	system("pause");
	return 0;
}

运行截图

判断100到200之间的素数