求100~200之间的全部素数

求100~200之间的全部素数

#include<stdio.h>
#include<math.h>

int main()
{
	int num;
	int i, j;
	for (num = 101; num< 200; num+=2)//2以上的偶数一定不是素数，列举奇数
	{
		i = (int)sqrt(num);
		for (j = 2; j <= i; j++)
		{
			if (num % j == 0)
				break;
		}
		if (j > i)
			printf("%d是素数\n", num);
		else
			printf("%d不是素数\n", num);
	}
}

来源：CSDN

作者：万俟万俟

链接：https://blog.csdn.net/weixin_45371373/article/details/104043852