求小于n的所有素数

// example4_6.cpp: 用函数实现求小于n的所有素数
//

#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;

bool is_prime(int n)
{
	int i, j;
	for(i=2, j=sqrt((float)n); i<=j; i++)
		if(n%i == 0) return false;
	return true;
}

void print_prime(int n, int count)//输出素数n，并保证一行只输出6个素数
{
	cout << n << ',';
	if (count % 6 == 0) cout << endl;
}

int main()
{
	int n, count = 1;//count用于对找到的素数进行计数
	cout << "请输入一个正整数:";
		cin >> n;
	if (n < 2) return -1;
	cout << 2 << ",";//输出第一个素数
	for (int i = 3; i < n; i += 2)
	{
		if (is_prime(i))//调用函数is_prime来判断i是否是素数
		{
			count++;//把找到的素数的个数加1
			print_prime(i, count);//调用函数print_prime输出素数i
		}
	}
	cout << endl;
    return 0;
	//system("pause");
}