博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
c编程:用户输入一个数值n,打印出出1到n之间的所有质数
阅读量:5271 次
发布时间:2019-06-14

本文共 683 字,大约阅读时间需要 2 分钟。

#include <stdio.h>

int func(int i )

{

    //定义一个变量temp2,当主函数引入的数大于temp时进入for循环。当它在比自己小的数中找到一个能背整除的数时返回0,也就是说这个数不是质数。如果遍历完所有的比自己小的数也找不到一个能被整除的数,就说明这个数是质数。返回1,通过temp的递增实现遍历。;

    int temp=2;

    for(temp=2;temp<i;temp++)

    {

        if(i%temp==0)

            return 0;

    }

    return 1;

}

int main(int argc, const char * argv[])

{

    printf("请输入n=");

    

    //定义两个变量。in,i用于循环的时候计数用。用来接收用户输入的数据。

    int i=1,n=0;

    

    scanf("%d",&n);

    

    //因为是1——n之间的值,所以在for循环中初始值为1,当i<=100的时候才进入循环体。否则结束程序。每执行一次循环体i的值加一。

    for(i=1;i<=n;i++)

    {

        //当遍历1——100之间的数时,当i是质数就把i的值打印出来。而func()这个函数就是运算i是不是质数的关键。如果i的返回值是1 就表明其是质数,如果i的返回值不是1就继续循环(遍历)

        if(func(i)==1&&i!=1)

            printf(" %d",i);

    }

    return 0;

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

转载于:https://www.cnblogs.com/wahy/p/4817262.html

你可能感兴趣的文章
MyEclipse DB Browser使用图文全攻略
查看>>
poj3320 Jessica's Reading Problem(尺取思路+STL)
查看>>
A - Vasya and Socks
查看>>
项目管理、设计开发、代码管理、bug管理工具介绍
查看>>
分布式计算开源框架Hadoop介绍
查看>>
安卓平台接口剖析
查看>>
linux文件编码查看与修改
查看>>
[Java] 系统环境变量配置
查看>>
坏的事情不都会带来坏的结果
查看>>
RPC的基础:调研EOS插件http_plugin
查看>>
HIT1946 希尔伯特分形曲线(dfs)
查看>>
第二次团队冲刺第二天
查看>>
青瓷引擎之纯JavaScript打造HTML5游戏第二弹——《跳跃的方块》Part 2
查看>>
bzoj 2257 (JSOI 2009) 瓶子与燃料
查看>>
11)Java abstract class 和 interface
查看>>
使用xrdp或Xmanager 远程连接 CentOS6
查看>>
SEH简单研究
查看>>
Linux误删恢复
查看>>
Unity调用Windows窗口句柄,选择文件和目录
查看>>
HashMap循环遍历方式
查看>>