求质数

求质数

#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
	const int MAX = 100;
 
	for(int i=3;i<=MAX;i+=2)
	{
		float val=i;

                  //把要验证的数求平方根
		int mid =static_cast<int>(sqrt(val));
		int j;

                  //这里，如果要验证的数对于从公约数3开始，每次加2的数求余，

                  //若能除尽，说明不是质数。除不尽，就是质数。
		for(j=3;j<=mid;j+=2)
		{
			if(i%j==0)
				break;
		}
		if(j>mid)
			cout<<i<<endl;
	}
}