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(" ");
        }

    }

  • 相关阅读:
    一、初识数据库
    面向对象—基础、名称空间、三大特性
    六、内置函数
    五、迭代器、生成器、装饰器
    四、global和nonlocal、函数名应用、格式化输出
    三、名称空间
    二、函数的参数
    shell脚本
    线性代数
    [模块] python调用java代码-jpype
  • 原文地址:https://www.cnblogs.com/yk1992/p/3565601.html
Copyright © 2011-2022 走看看