全国热线电话:13633878273
发布时间: 2014-04-27 16:22:17
#include <iostream.h>
#include <math.h>
bool is_prime(int n)
{
int i,j;
for (i=2, j=sqrt(n); i<=j; i++)
if (n%i == 0) return false;
return true;
}
void print_prime(int n, int count)
{
cout << n << ‘,’;
if (count % 6 == 0) cout << endl;
}
void main()
{
int i,n,count=1;
cout << "请输入一个正整数:"
cin >> n; //从键盘输入一个正整数
if (n < 2) return -1;
cout << 2 << ","; //输出第一个素数
for (i=3; i<n; i+=2)
{
if (is_prime(i))
{
count++;
print_prime(i,count); } }
cout << endl;
}
上一条:C++判断是否是质数的方法
下一条:歌德巴赫猜想C++方法