C＋＋新手问题c语言求100以内素数内素数，哪里错了

来源：蜘蛛抓取(WebSpider) 时间：2015-09-04 05:54 标签： 求100以内的素数
比特客户端
您的位置：
详解大数据
详解大数据
详解大数据
详解大数据
C++使用筛选法求100以内的素数
关键字：C++
　企业软件热点文章
　　C++使用筛选法求100以内的素数，具体问题分析及其代码如下：
　　【问题分析】
　　我们可以把100个数看作是沙子和石子，素数是石子，非素数的是沙子，弄个筛子，将沙子筛掉，剩下的就是素数。
　　1至100这些自然数可以分为三类：
　　(1) 单位数：仅有一个数1.
　　(2) 素数：这个数大于1，且只有它本身和1这样两个正因数。
　　(3) 合数：除了1和他自身以外，还有其他的正因数。
　　【代码如下】
　　/********************************************************
　　/* 程 序 名：素数筛选
　　/* 编程时间：日
　　/* 主要功能：求素数
　　*********************************************************/
　　#include
　　//编译命令
　　#include
　　const int MAX=100;//定义常量MAX
　　int main()//主函数
　　int prime[MAX+100]={0};//定义变量并初始化
　　int i,j,k=sqrt(MAX);
　　for(i=2; i&=k; i++)//枚举筛数
　　if(prime[i]==0)//如果这个数没被筛，就看看
　　j=i*2;//将原数扩大二倍初始化给j
　　prime[j]=1;//将j筛掉
　　j+=i; //再扩大一倍
　　while(j&=MAX);//直到最大
　　for(i=2; i&=MAX; i++)
　　if(prime[i]==0)//循环输出
　　cout&<I<<" p ?;
[ 责任编辑：之极 ]
互联网＋，云，大数据时代，外部…
甲骨文的云战略已经完成第一阶段…
软件信息化周刊
比特软件信息化周刊提供以数据库、操作系统和管理软件为重点的全面软件信息化产业热点、应用方案推荐、实用技巧分享等。以最新的软件资讯，最新的软件技巧，最新的软件与服务业内动态来为IT用户找到软捷径。
商务办公周刊
比特商务周刊是一个及行业资讯、深度分析、企业导购等为一体的综合性周刊。其中，与中国计量科学研究院合力打造的比特实验室可以为商业用户提供最权威的采购指南。是企业用户不可缺少的智选周刊！
比特网络周刊向企业网管员以及网络技术和产品使用者提供关于网络产业动态、技术热点、组网、建网、网络管理、网络运维等最新技术和实用技巧，帮助网管答疑解惑，成为网管好帮手。
服务器周刊
比特服务器周刊作为比特网的重点频道之一，主要关注x86服务器，RISC架构服务器以及高性能计算机行业的产品及发展动态。通过最独到的编辑观点和业界动态分析，让您第一时间了解服务器行业的趋势。
比特存储周刊长期以来，为读者提供企业存储领域高质量的原创内容，及时、全面的资讯、技术、方案以及案例文章，力求成为业界领先的存储媒体。比特存储周刊始终致力于用户的企业信息化建设、存储业务、数据保护与容灾构建以及数据管理部署等方面服务。
比特安全周刊通过专业的信息安全内容建设，为企业级用户打造最具商业价值的信息沟通平台，并为安全厂商提供多层面、多维度的媒体宣传手段。与其他同类网站信息安全内容相比，比特安全周刊运作模式更加独立，对信息安全界的动态新闻更新更快。
新闻中心热点推荐
新闻中心以独特视角精选一周内最具影响力的行业重大事件或圈内精彩故事，为企业级用户打造重点突出，可读性强，商业价值高的信息共享平台；同时为互联网、IT业界及通信厂商提供一条精准快捷，渗透力强，覆盖面广的媒体传播途径。
云计算周刊
比特云计算周刊关注云计算产业热点技术应用与趋势发展，全方位报道云计算领域最新动态。为用户与企业架设起沟通交流平台。包括IaaS、PaaS、SaaS各种不同的服务类型以及相关的安全与管理内容介绍。
CIO俱乐部周刊
比特CIO俱乐部周刊以大量高端CIO沙龙或专题研讨会以及对明星CIO的深入采访为依托，汇聚中国500强CIO的集体智慧。旨为中国杰出的CIO提供一个良好的互融互通 、促进交流的平台，并持续提供丰富的资讯和服务，探讨信息化建设，推动中国信息化发展引领CIO未来职业发展。
IT专家新闻邮件长期以来，以定向、分众、整合的商业模式，为企业IT专业人士以及IT系统采购决策者提供高质量的原创内容，包括IT新闻、评论、专家答疑、技巧和白皮书。此外，IT专家网还为读者提供包括咨询、社区、论坛、线下会议、读者沙龙等多种服务。
X周刊是一份IT人的技术娱乐周刊，给用户实时传递I最新T资讯、IT段子、技术技巧、畅销书籍，同时用户还能参与我们推荐的互动游戏，给广大的IT技术人士忙碌工作之余带来轻松休闲一刻。
微信扫一扫
关注Chinabyte下次自动登录
现在的位置:
& 综合 & 正文
c++ 求2-100内的素数问题
最近在学习c++，从最基础的联系
这也是很常见的问题
#include "stdafx.h"#include &iostream&using namespace
int _tmain(int argc, _TCHAR* argv[]){
int nums=<span style="color: #;//质数计数
int s=<span style="color: #;
//质数之和
for(i=<span style="color: #;i&=<span style="color: #0;i++) {
bool isSushuo=true;
for(j=<span style="color: #;j&i;j++){
if(i%j==<span style="color: #)
if(j==i){//说明比i小的都循环完了
if(nums%<span style="color: #==<span style="color: #){
cout&&i&&"\t"&&
cout&&i&&"\t";
cout&&"<span style="color: #-100 所有的质数有:"&&nums&&"个"&&
cout&&"<span style="color: #-100 所有的质数之和为:"&&s&&
return <span style="color: #;}
&&&&推荐文章:
【上篇】【下篇】一道C语言的基本题（求100之内的素数）
[问题点数：20分，结帖人kikyou_xing]
一道C语言的基本题（求100之内的素数）
[问题点数：20分，结帖人kikyou_xing]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
相关推荐：
2012年7月 C/C++大版内专家分月排行榜第二2012年6月 C/C++大版内专家分月排行榜第二
2012年7月 C/C++大版内专家分月排行榜第二2012年6月 C/C++大版内专家分月排行榜第二
本帖子已过去太久远了，不再提供回复功能。C++求100到200之间全部素数的最大值和最小值
13-04-11 &匿名提问 发布

我要回帖

更多关于 求100以内的素数 的文章

 

随机推荐