zoukankan      html  css  js  c++  java
  • rwkj 1306 素数========拓展

    描述


    输入二个整数a和b(2<=a<b<1000),输出a和b之间的素数。


    输入


    有多组数据,每组包括两个整数a和b。


    输出

    a和b之间的素数,每组输出一行,每个素数后面有1个空格。

    样例输入

    2 10
    8 23

    样例输出

    2 3 5 7
    11 13 17 19 23

    //1306
    #include<stdio.h>
    main()
    {
    int a,b,max,min,n,m=0,i;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
    max=a>b?a:b;
    min=a<b?a:b;
    while(max>=min)
    {
    for(i=1;min>i;)
    {
    if(min%i==0)
    {
    n=min/i;
    m+=n;
    }
    i++;
    }
    if(min==m)
    printf("%d ",min);
    min++;
    m=0;
    }
    printf(" ");
    }return 0;
    }

    ********************

    //1306

    #include<stdio.h>
    int main()
    {
    int n,a,b,i;
    a>=2;
    a<b;
    b<1000;
    while( scanf("%d%d",&a,&b)==2)
    {
    for(n=a;n<=b;n++)
    {
    for(i=2;i<=n-1;i++)
    if(n%i==0) break;
    if(i>=n)
    printf("%d ",n);
    }
    printf(" ");
    }return 0;
    }

    //1306

    #include<stdio.h>
    int main()
    {
    int n,a,b,i;

    while( scanf("%d%d",&a,&b)==2)
    {
    for(n=a;n<=b;n++)
    {
    for(i=2;i<=n-1;i++)
    if(n%i==0) break;
    if(i>=n)
    printf("%d ",n);
    }
    printf(" ");
    }return 0;
    }

    *********************


    p91

    #include <stdio.h>
    #include<math.h>
    int main ( )
    {
    int m,i,k ;
    scanf("%d",&m);
    k=sqrt(m) ;
    for(i=2 ; i<=k ;i++)
    if(m%i==0) break ;
    if(i>k) printf("%d is a prime number ",m) ;
    else printf("%d is not a prime number ",m) ;

    return 0;
    }


    #include <stdio.h>
    #include<math.h>
    int main ( )
    {
    int m,i,k ;
    for(m=101 ;m<=200 ;m++)
    {
    k=sqrt(m) ;
    for(i=2 ; i<=k ;i++)
    if(m%i==0) break ;
    if(i>k)
    printf("%d ",m) ;

    }
    return 0;
    }

     

    ***********************************


    #include <stdio.h>
    #include <math.h>
    main()
    { int m,k,i,d=0;
    for(m=101;m<=200;m++)
    { k=(int)sqrt(m)+1;
    for(i=2;i<k;i++) //枚举从2到m的平方根之间的数
    if(m%i==0) break; //判断该数是否能被m整除
    if(k==i) d++; //如果k==i说明2到m的平方根之间的数都不能被m整除 //因此a就是质数 }

    } printf("201到400一共有%d个素数",d);
    }


    **************************


    #include<stdio.h>
    int ss(int x)
    {
    int i;
    for(i=2;i<x;i++)
    if(x%i==0) return 0;
    if(i>=x) return 1;
    }
    main()
    {
    int i;
    for(i=2;i<=100;i++)
    if(ss(i)) /*ss函数的调用方式为表达方式*/
    printf("%4d",i);
    }

    ********************************

    #include<stdio.h>
    int main()
    {
    int n,a,b,i;
    int sum=0 ;

    while( scanf("%d%d",&a,&b)==2)
    {
    for(n=a;n<=b;n++)
    {
    for(i=2;i<=n-1;i++)
    if(n%i==0) break;
    if(i>=n)


    sum+=n;
    }
    printf("%d",sum);
    printf(" ");
    }
    }


    ****************
    ****************************


    #include<stdio.h>
    int main()
    {
    int n,a,b,i;
    int sum=0 ;

    while( scanf("%d%d",&a,&b)==2)
    {
    for(n=a;n<=b;n++)
    {
    for(i=2;i<=n-1;i++)
    if(n%i==0) break;
    if(i>=n)
    { printf("%d ",n); sum+=n; }



    }
    printf("%d",sum);
    printf(" ");
    }
    }

  • 相关阅读:
    LeetCode 32. 最长有效括号(Longest Valid Parentheses)
    LeetCode 141. 环形链表(Linked List Cycle)
    LeetCode 160. 相交链表(Intersection of Two Linked Lists)
    LeetCode 112. 路径总和(Path Sum)
    LeetCode 124. 二叉树中的最大路径和(Binary Tree Maximum Path Sum)
    LightGBM新特性总结
    sql service 事务与锁
    C#泛型实例详解
    C# 中的委托和事件(详解)
    C# DateTime日期格式化
  • 原文地址:https://www.cnblogs.com/2014acm/p/3893515.html
Copyright © 2011-2022 走看看