zoukankan      html  css  js  c++  java
  • 1.求范围内的素数

    /*
        问题描述:判断101-200之间有多少个素数,并输出所有素数。

        程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
    */
    #include <stdio.h>
    #include <math.h>

    void main()
    {
        int low,high,t=0;
        printf("请输入你想寻找素数的范围(例如10~100,输入10 100) ");
        scanf("%d %d",&low,&high);
        if(low>high||low<0)
            printf("你所输入的数据有误!");
        else
        {
            for(;low<=high;low++)
            {
                if(low==1||low==0)
                    continue;
                int j=0;
                for(int i=2;i<=sqrt(low);i++)
                {
                    if(low%i==0)
                    {
                        j=1;
                        break;
                    }
                }
                if(j==0)
                {
                    if(low<10)
                        printf("%d  ",low);
                    else
                        printf("%d ",low);//一位数与两位数的对齐
                    t++;
                    if(t%4==0)//没四个为一组,换行操作
                        printf(" ");
                }
            }
            if(t==0)
                printf("您所输入的范围没有素数 ");
            printf(" ");
        }

    }

  • 相关阅读:
    ElasticSearch记录(1)底层原理
    hbase学习记录(4)hbase和Hadoop整合(实现wrodcount程序)
    flume记录(2)监控文件和目录,对hdfs操作
    flume记录(1)使用
    hbase学习记录(3)JAVA_API操作hbase
    hbase学习记录(2)shell常用命令
    hbase学习记录(1)简介
    ssh三大框架整合
    spring事务管理
    Ubuntu 18.04版本设置root账户
  • 原文地址:https://www.cnblogs.com/yk1992/p/3565601.html
Copyright © 2011-2022 走看看