c++新手问题编程输出100以内的素数,请注释...

提问网友发布时间：2025-01-04 07:21

声明：本网页内容为用户发布，旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com

共4个回答

热心网友回答时间：2025-04-05 02:29

#include<iostream>
using namespace std;
int main()
{
int j;
for(int i=2;i<100;i++) //第一循环是从2-100个数
{
for(j=2;j<=i/2;j++) //第二个循环是判断i的值是不是素数.
{
if(i%j==0) //如果被整除那么就不是素数.跳出
break;
}
if(j>i/2) //判断上面循环是否正常结束
cout<<i<<" "; //如果上面循环正常结束则i是素数输出
}
cout<<endl;
}

热心网友回答时间：2025-04-05 02:31

#include <iostream>
#include <cmath>
using namespace std;int main()
{
int n,m;
bool isprime;
cout<<"2是质数"<<endl; //为了算法方便，单另输出2
for(n=3; n<101; n++) //从3到100
{
isprime=true; //先假设是质数
for (m=2; m<=sqrt(n)+1; m++) //按数学定义，从2到根号n分别求余数
{
if(n%m == 0) //若余数为0，则是和数
{
isprime=false;
break;
}
}
if (isprime) //如果是质数，输出
{
cout<<n<<"是质数"<<endl;
}
}
return 0;
}

热心网友回答时间：2025-04-05 02:26

楼上的都太复杂，什么年代的。看我这个，短小精悍！
#include<stdio.h>void main()
{ int i,n; i=2,n=2;
while(i<=100) /100以内 { while(i>=n) /i是待验证的数，i要小于100，大于等于2 { if(i%n!=0) /验证的数除的尽，舍弃，因子n加一 n++; else break; /否则break掉 };
if(i==n) /验i n是否一致（质数只有1和它本身约数），是就打印 printf("%d\n",i);
i++; /做完一个数，i加一，进行下一个数，同时因子n归2，重复循环 n=2; };}

热心网友回答时间：2025-04-05 02:28

定义一个函数判断传入的数是不是素数。在主函数中遍历2及小于100的所有奇数，逐一传入判断函数判断，根据返回值确定为素数的则输出。举例如下：

//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
int prime(int n){//判断n是不是素数
    int i;
    if(n>2 && !(n&1) || n<2)//小于2或大于2的偶数不是素数
        return 0;
    for(i=3; i*i<=n;i+=2)//能被某数整除的奇数不是素数
        if(!(n%i))
            return 0;
    return 1;//剩下的就是素数
}
int main(void){
    int i;
    for(i=2;i<100;i!=2 ? i+=2 : i++)//只考察2和其他奇数
        if(prime(i)) printf("%d ",i);
    printf("\n");
    return 0;
}

本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。

已解决

等待解决

一首歌曲,歌名叫【私奔】。大概歌词是～～离别那个晚上,天空如此凄机构经理什么意思公司法中经理管理机构的职权有哪些广州4050社保个人缴费多少宝妈要喝菊花茶的原因是这, 最后一个对宝宝很重要! 宝宝上火,乳母可以喝菊花茶帮他降火吗哺乳妈妈需警惕这些食物会回奶哦! 女儿刚满月,是母乳喂养,宝妈喝茶对宝宝有哪些影响呢? 吴苑丝韵丝绸工艺品有限公司怎么样? 加乙二醇防冻液的汽车能在零下40度不结冰吗? 纯乙二醇零下多少度结晶, 刀剑英雄绿武杀什么怪可以弄到刀剑英雄现在绿武怎么得到极品的玻璃纤维与玻璃纤维布在应用上有什么区别? 无碱玻璃纤维直接无捻粗纱分类玻璃纤维无捻粗纱布简介用茶叶泡糖水喂养的海宝有什么用 14岁,左眼视力接近2.0,右眼视力0.2需要配眼镜吗?会不会导致斜视或弱势... 左眼0.3,右眼0.2是远视吗? ...右眼0.2,医生建议验光,否则会斜视。不知道有没有我这种情况的?_百 ... c语言编程、编写程序。证明一个大于等于6的偶数可以表示为两个素数之... 用手机在百度上看电影,会留下浏览记录吗? 灰指甲要用什么药是最好的? 苗御灰甲灵苗御灰甲灵怎么治疗灰指甲灰指甲治疗的土方法哪些比较有效? 治疗灰指甲的土方法具体要怎么治疗才有好转? 灰指甲的治疗土方法有哪些比较好? 在手机百度上会不会出现没有搜过的历史记录?急求描写舌吻的感觉句子描写“接吻”的唯美句子有哪些? win10输入法设置美式键盘方法 win10输入法设置美式键盘步骤解析_百度... 打新股有什么好处和坏处新股票为什么要申购股票申购有什么好处申购新股有什么好申购新股有什么优点申请新股有什么好哪些品种的狗子很会抓兔子? 明天成都市高新区卫生局上班不?急乙肝治疗性疫苗《乙克》的效果和它的最新消息 Sketch 快捷键

首页

互助专区

登录

注册

c++新手问题编程输出100以内的素数,请注释...