专栏首页C语言及其他语言【优秀题解】判断素数问题的题解与代码

【优秀题解】判断素数问题的题解与代码

题目描述

写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。

输入

一个数

输出

如果是素数输出prime 如果不是输出not prime

原题链接:C语言程序设计教程(第三版)课后习题8.3

http://www.dotcpp.com/oj/problem1029.html 建议PC端进入网站 1029题

解题思路: 用N从2开始除N前面的数。

如果有一个数能够被N整除,即余数为0,那么N就不是素数。

如果前面的数都不能被N整除,那么N就是素数。 思路有了,那就来实现,先定义一个flag,并初始化为1,然后弄一个for循环

如果N%i为0,把flag的值改为0,然后输出不是素数,退出循环。

如果完成了for循环,flag的值还是为1,那么N就是素数,输出是素数。

参考代码:

#include<iostream>
using namespace std;
int main()
{
    int i, N, flag=1;           //定义一个标记,并且初始化为1
    cin >> N;
    for (i = 2; i < N; i++)        //从2开始
    {
        if (N%i == 0)         //如果一个数能被N整除,那么N就不是素数
        { 
            flag = 0;       //flag为0
            cout << "not prime"; //输出not prime
            break;          //退出循环
        }
         
    }
    if (flag==1)               //如果flag为1,即N为素数
        cout << "prime";        //输出prime
    return 0;
}

以上出自我站asdlbj 大神的文章,欢迎大家点击原文进入大神博客评论交流!

也可以后台回复题号查看更多题解!

本文分享自微信公众号 - 编程范(dotcpp),作者:asdlbj

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-01-22

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • [每日一题]定义和调用函数fact(k)计算k的阶乘

    在C语言的学习过程中,其实最好的提升能力的方式就是刷题,能够在题海中正真锻炼自己的逻辑思维能力和动手能力,所以先来看看下面这题陶冶陶冶情操。 题目描述 编写程...

    编程范 源代码公司
  • [每日一题]用打表法来判断素数

    今天给大家介绍一种判断素数的方法 一般大家判断t是不是素数就是让t%(2到t/2),看有没有结果为0的,从而来判断素数。 而今天要介绍给大家的是打表法(用得比较...

    编程范 源代码公司
  • Shell 中的中括号用法总结

    需要注意的是 [ 与 ] 与操作数之间一定要有一个空格,否则会报错。比如下面这样就会报错:

    编程范 源代码公司
  • Bump react-dom from 16.3.2 to 16.3.3 in /react-16.3

    Dependabot will resolve any conflicts with this PR as long as you don't alter it...

    2014v
  • 网络爬虫的原理

    互联网上,公开数据(各种网页)都是以http(或加密的http即https)协议传输的。所以,我们这里介绍的爬虫技术都是基于http(https)协议的爬虫。

    一墨编程学习
  • Hadoop(十六)之使用Combiner优化MapReduce

    前言   前面的一篇给大家写了一些MapReduce的一些程序,像去重、词频统计、统计分数、共现次数等。这一篇给大家介绍的是关于Combiner优化操作。 一、...

    用户1195962
  • hadoop MapReduce编写一个分组统计并排序查询-分组

    说一下需求,有一张销售统计表,记录每个销售员每天的销售情况,现在要统计出某一月的每个销售员的销售情况并且按照销售额从高往低排序(hadoop默认是升序)。

    尚浩宇
  • Eclipse下Hadoop的MapReduce开发之单Map编写

        先说下业务需求吧,有个系统日志文件,记录系统的运行信息,其中包含DEBUG、INFO、WARN、ERROR四个级别的日志,现在想要看到所有WARN级别的...

    尚浩宇
  • 1002: C语言实验题——两个数比较

    描述:求2个数中较大者。 输入:第一行为测试的数据组数N,接下来的N行分别是两个待比较的整数 输出:输出N行,每一行的值为每组数中较大的整数 样例输入:2...

    bboysoul
  • Hadoop: MapReduce2的几个基本示例

    1) WordCount  这个就不多说了,满大街都是,网上有几篇对WordCount的详细分析 http://www.sxt.cn/u/235/blog/58...

    菩提树下的杨过

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动