求质数

#include <iostream>
#include <string>
using namespace std;


bool is_zhishu1(int i) 
{
	int j;
	for(j=2;j<i;j++)
	{
		if(i%j == 0)
			return false;
	}
	return true;
}

bool is_zhishu2(int i)
{
	int j;
	if(i == 2) return true;
	if(i%2==0) return false;
	for(j=3;j<i;j+=2) {
		if(i%j==0)
			return false;
	}
	return true;
}

void zhisu1()
{
	int i=2, j=1000;
	for(i=2; i<j;i++) {
		//bool k = is_zhishu1(i);
		bool k = is_zhishu2(i);
		if(k)	printf("%d\t",i);
	}
}

void main() 
{
	zhisu1();
	system("pause");
}