A C++ interview question haomeili2007-07-18 04:54:57

Write a C++/C function which prints out prime integers, i.e., given an input X, print out all its prime numbers. For example,

if X=20, prime elements will be: 1, 2, 3, 5, 7, 9, 11, 13, 17, 19.
If X= 100, primes are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.


void (int X)
{
???????
???????
}


Thanks.

Correction: 回复：A C++ interview question

这是一个数学问题，算法不难, 不像interview能遇到的

last line should be: if is_prime then print i

回复：A C++ interview question

"if round i/j=0, i=i-1, count=0;" 这里递减i的值是不对的

你数学怎么学的？！

你这么凶把女孩子们都吓跑了...

回复：1 is a prime number? I don't think so!

你也强不到哪里去