社区
C语言
帖子详情
求质数
laoli
2003-03-09 08:42:29
[讨论]求质数
问题:通过键盘输入几个数值,当输入-1时退出输入然后统计输入的几个数值里的质数的个数,并且输出
...全文
92
11
打赏
收藏
求质数
[讨论]求质数 问题:通过键盘输入几个数值,当输入-1时退出输入然后统计输入的几个数值里的质数的个数,并且输出
复制链接
扫一扫
分享
转发到动态
举报
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
打赏
举报
回复
如果你知道写判断一个数是否质数的函数。这个问题应该很简单啊。
Java 面经手册·小傅哥.pdf
这是一本以面试题为入口讲解 Java 核心内容的技术书籍,书中内容极力的向你证实代码是对数学逻辑的具体实现。当你仔细阅读书籍时,会发现Java中有大量的数学知识,包括:扰动函数、负载因子、拉链寻址、开放寻址、...
实战突击:Java Web项目整合开发 1-6 源码
很多计算机的书,有源码就够了!呵呵这本书就是 第1篇 SSH2框架应用篇 第1章 都市供求信息网 第2章 物流配货网 第3章 编程爱好者博客地带 第4章 明日知道 第5章 天下淘网络商城 第2篇 SSH框架应用篇 第6章 成长...
实战突击:Java Web项目整合开发 7-10 源码
很多计算机的书,有源码就够了!呵呵这本书就是 第1篇 SSH2框架应用篇 第1章 都市供求信息网 第2章 物流配货网 第3章 编程爱好者博客地带 第4章 明日知道 第5章 天下淘网络商城 第2篇 SSH框架应用篇 第6章 成长...
程序员面试宝典(pdf全)
《程序员面试宝典》是一本全面覆盖IT行业面试核心知识点的书籍,旨在帮助程序员们准备面试,提升技术素养,从而在求职过程中脱颖而出。这本书涵盖了多种编程语言、数据结构、算法、操作系统、网络、数据库等重要领域...
C语言
70,022
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章