求质数

laoli 2003-03-09 08:42:29
[讨论]求质数
问题:通过键盘输入几个数值,当输入-1时退出输入然后统计输入的几个数值里的质数的个数,并且输出
...全文
94 11 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
laoli 2003-03-09
  • 打赏
  • 举报
回复
to fireseed(奶油狗)
I pf you!!!!!!!
发分。。。。。
fireseed 2003-03-09
  • 打赏
  • 举报
回复
以下代码在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" );
}
fireseed 2003-03-09
  • 打赏
  • 举报
回复
输出??不是有吗?
laoli 2003-03-09
  • 打赏
  • 举报
回复
to fireseed(奶油狗)
请给出统计及输出部分实现代码
小弟不胜感激。。。。。。。。。
laoli 2003-03-09
  • 打赏
  • 举报
回复
testing.............
fireseed 2003-03-09
  • 打赏
  • 举报
回复
以下代码在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 2003-03-09
  • 打赏
  • 举报
回复
最难的是怎么确定质数的个数!
与 csr1103(受刺激ing.....)有同感
盼望高手指点。。。。。。。。。。。
分数不够可以加

prf8 2003-03-09
  • 打赏
  • 举报
回复
前提是它大于7
prf8 2003-03-09
  • 打赏
  • 举报
回复
如果是这个数不是2,3,5,7的倍数,则它是质数,质数数目加一;
csr1103 2003-03-09
  • 打赏
  • 举报
回复
写一个判断一个数是否质数的函数。返回值为X时,表示参数为质数。int afunc( int num);
这个题目难在无法确定质数的个数。动态分配内存还是定义一个足够大的数组。看你的选择。
后者比较简单。

csr1103 2003-03-09
  • 打赏
  • 举报
回复
如果你知道写判断一个数是否质数的函数。这个问题应该很简单啊。

70,022

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧