// 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");
}