Skip to content

Latest commit

 

History

History
27 lines (25 loc) · 432 Bytes

12.md

File metadata and controls

27 lines (25 loc) · 432 Bytes

题目:判断101到200之间的素数。 判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。

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

int main()
{
	for (int i = 101; i <= 200; ++i)
	{
		int j;
		for (j = 2; j <= sqrt(i); ++j)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (j > sqrt(i))
		{
			printf("%d ", i);
		}
	}

	return 0;
}