欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求101到200之间的素数

程序员文章站 2024-03-14 19:41:41
...

方法:利用循环将101到200的数除以2到sqrt(这个数)。

#include<iostream>
using namespace std;
int main()
{
	int sum=0;
	for (int i = 101; i <= 200; i++)
	{
		int s = 0;
		for (int j = 2; j <= sqrt(i); j++)
		{
			
			if (i % j == 0)
			{
				++s;
			}
		}
		if (s == 0)
		{
			cout << i<<endl;
		}
	}
	cout << "素数总数为:" << sum << endl;


	system("pause");
	return 0;

}
相关标签: 笔记 c++