求质数

[laoli]

[讨论]求质数
问题：通过键盘输入几个数值，当输入-1时退出输入然后统计输入的几个数值里的质数的个数，并且输出

[csr1103]

如果你知道写判断一个数是否质数的函数。这个问题应该很简单啊。

[csr1103]

写一个判断一个数是否质数的函数。返回值为X时，表示参数为质数。int afunc( int num);
这个题目难在无法确定质数的个数。动态分配内存还是定义一个足够大的数组。看你的选择。
后者比较简单。

[prf8]

如果是这个数不是2,3,5,7的倍数,则它是质数,质数数目加一;

[prf8]

前提是它大于7

[laoli]

最难的是怎么确定质数的个数！
与 csr1103(受刺激ing.....)有同感
盼望高手指点。。。。。。。。。。。
分数不够可以加

[fireseed]

以下代码在VC.net下编译测试通过

#include <vector>
#include <iostream>
using namespace std;

int IsPrimeNumber( int nNumber )
{
int i;
for ( i = 2; i < nNumber; i++ )
{
if ( 0 == nNumber % i )
{
break;
}
}
return ( i == nNumber );
}

void main()
{
vector<int> NumberList;
int nNumber, nCount, i;
while( 1 )
{
cin >> nNumber;
if ( -1 == nNumber )
{
break;
}
NumberList.push_back( nNumber );
}
nCount = (int)NumberList.size();
for ( i = 0; i < nCount; i++ )
{
if ( IsPrimeNumber( NumberList[i] ) )
{
cout << NumberList[i] << "是质数。"<<endl;
}
else
{
cout << NumberList[i] << "不是质数。"<<endl;
}
}
system( "pause" );
}

[laoli]

testing.............

[laoli]

to fireseed(奶油狗)
请给出统计及输出部分实现代码
小弟不胜感激。。。。。。。。。

[fireseed]

输出？？不是有吗？

[fireseed]

以下代码在VC.net下编译测试通过


#include <vector>
#include <iostream>
using namespace std;

int IsPrimeNumber( int nNumber )
{
int i;
for ( i = 2; i < nNumber; i++ )
{
if ( 0 == nNumber % i )
{
break;
}
}
return ( i == nNumber );
}

void main()
{
vector<int> NumberList;
int nNumber, nCount, i, nPrimeNumberCount = 0;
while( 1 )
{
cin >> nNumber;
if ( -1 == nNumber )
{
break;
}
NumberList.push_back( nNumber );
}
nCount = (int)NumberList.size();
for ( i = 0; i < nCount; i++ )
{
if ( IsPrimeNumber( NumberList[i] ) )
{
cout << NumberList[i] << "是质数。"<<endl;
nPrimeNumberCount++;
}
else
{
cout << NumberList[i] << "不是质数。"<<endl;
}
}
cout << "共计" << nPrimeNumberCount << "个质数。 " << nCount - nPrimeNumberCount << "个合数。" <<endl;
system( "pause" );
}

[laoli]

to fireseed(奶油狗)
I pf you!!!!!!!
发分。。。。。