赞
踩
- // 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");
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。