冲浪网站优化网立足洛阳是国内知名SEO服务商,是网站优化SEO学习,SEO技巧方法知识获取重要平台,提供高效的SEO及网站优化解决方案,提高目标网站的网站排名。

全国热线电话:13633878273

冲浪网站优化 / Products Center

C++用函数实现求小于n的所有质数

发布时间: 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;

}