|
|
自己正在学习C++程序的, 希望写的程序能够给各位看, 就是想能够得到更多方面的指教。
以下有一段程序, 请问有甚么可以改进的吗? 还是写出来的程序有点乱来...orz
An integer is said to be prime if it is divisible by only 1 and itself. For example,
2, 3, 5 and 7 are prime, but 4, 6, 8 and 9 are not.
a) Write a function that determines whether a number is prime.
b) Use this function in a program that determines and prints all the prime numbers between 2 and 10,000.
#include <iostream>
using std::cout;
using std::endl;
int total=0;
void isPrime (int num) {
bool prime = true;
for(int i=2 ; i<=num/2 ; i++) {
if(num % i == 0) {
prime = false;
}
}
if(prime) {
total++;
cout << num << "\t";
}
}
int main(void) {
cout << "The prime numbers from 2 to 10000 are: ";
cout << endl;
for(int i=2 ; i<=10000 ; i++) {
isPrime(i);
}
cout << endl;
cout << "Total of " << total << " prime numbers between 2 and 10000.";
return 0;
} |
|
IP卡
狗仔卡
发表于 2009-11-5 00:36:30
收藏
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡