社区
C语言
帖子详情
求质数
laoli
2003-03-09 08:42:29
[讨论]求质数
问题:通过键盘输入几个数值,当输入-1时退出输入然后统计输入的几个数值里的质数的个数,并且输出
...全文
93
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中有大量的数学知识,包括:扰动函数、负载因子、拉链寻址、开放寻址、斐波那契(Fibonacci)散列法还有黄金分割点的使用等等。 适合人群 1. 具备一定编程基础,工作1-3年的研发人员 2. 想阅读 Java 核心源码,但总感觉看不懂的 3. 看了太多理论,但没有实践验证的 4. 求职面试,总被面试题搞的死去活来的
实战突击:Java Web项目整合开发 1-6 源码
很多计算机的书,有源码就够了!呵呵这本书就是 第1篇 SSH2框架应用篇 第1章 都市供求信息网 第2章 物流配货网 第3章 编程爱好者博客地带 第4章 明日知道 第5章 天下淘网络商城 第2篇 SSH框架应用篇 第6章 成长在线考试网 第7章 企业物资管理系统 第8章 办公自动化管理系统 第9章 校园管理系统 第10章 高校学生选课系统 第3篇 JSP项目实战篇 第11章 网络购物中心 第12章 博研图书馆管理系统 第13章 讯友网络相册 第14章 企业门户网站 第15章 芝麻开门博客网 第16章 进销存管理系统 第17章 网上淘书吧 第18章 新奥家电连锁网络系统 第19章 大学生就业求职网 第20章 华奥汽车销售集团网 第21章 科研成果申报管理系统
实战突击:Java Web项目整合开发 7-10 源码
很多计算机的书,有源码就够了!呵呵这本书就是 第1篇 SSH2框架应用篇 第1章 都市供求信息网 第2章 物流配货网 第3章 编程爱好者博客地带 第4章 明日知道 第5章 天下淘网络商城 第2篇 SSH框架应用篇 第6章 成长在线考试网 第7章 企业物资管理系统 第8章 办公自动化管理系统 第9章 校园管理系统 第10章 高校学生选课系统 第3篇 JSP项目实战篇 第11章 网络购物中心 第12章 博研图书馆管理系统 第13章 讯友网络相册 第14章 企业门户网站 第15章 芝麻开门博客网 第16章 进销存管理系统 第17章 网上淘书吧 第18章 新奥家电连锁网络系统 第19章 大学生就业求职网 第20章 华奥汽车销售集团网 第21章 科研成果申报管理系统
程序员面试宝典(pdf全)
程序员面试宝典(pdf全)
C语言
70,022
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章