• hdu 2441(ACM(Array Complicated Manipulation))


    打表规律猜想代码:

    #include<stdio.h>
    #include<string.h>
    const int N=100;
    int a[N];
    bool p[N];
    
    int main()
    {
        memset(p,true,sizeof(p));
        for(int i=0;i<N;i++)
        a[i]=i;
        for(int j=2;j<N;j++)
        {
            if(p[j])
            {
                for(int k=2;j*k<N;k++)
                if(p[j*k])p[j*k]=false;
                else p[j*k]=true;
            }
            for(int i=2;i<N;i++)
            if(p[i])printf("%d ",a[i]);
            else printf("  ");
            printf("\n");
        }
        return 0;
    }
    View Code
    #include <stdio.h>
    #include <string.h>
    #include <math.h>
    #define MAX 65536
    bool div(char *p,int n)
    {
        char temp[1000];
        int i,sum=0,len=0;
        for(i=0; p[i]!=0; i++)
        {
            sum=sum*10+p[i]-'0';
            temp[len++]=sum/n+'0';
            sum%=n;
        }
        temp[len]=0;
        if(sum==0)
        {
            for(i=0; temp[i]=='0'; i++);
            strcpy(p,temp+i);
            return 1;
        }
        else return 0;
    }
    int main()
    {
        bool num[MAX+1];
        int prime[MAX],len=0,i,j;
        double t=sqrt(MAX);
        memset(num,1,sizeof(num));
        for(i=2; i<t; i++)
        {
            if(num[i])
            {
                for(j=2; i*j<=MAX; j++)num[i*j]=0;
            }
        }
        for(i=2; i<=MAX; i++)
        {
            if(num[i])prime[len++]=i;
        }
        char str[1000];
        while(scanf("%s",str),strcmp(str,"0")!=0)
        {
            if(strcmp(str,"1")==0)
            {
                printf("no\n");
                continue;
            }
            int count;
            for(i=0; i<len; i++)
            {
                count=0;
                while(div(str,prime[i]))
                {
                    count++;
                    if(count>=2)break;
                }
                if(count>=2)break;
            }
            if(count>=2)printf("no\n");
            else printf("yes\n");
        }
        return 0;
    }
  • 相关阅读:
    java代码读取yarn聚合目录日志
    Java内存区域的划分和异常
    Hbase restFul API
    Sql Server函数全解(一)字符串函数
    Sql Server之数据类型详解
    Sql Server之使用T_SQL创建,修改,查看数据库信息
    《Java编程思想》笔记 第一章 对象导论
    spring之Autowire
    spring之scope作用域
    spring之注入类型
  • 原文地址:https://www.cnblogs.com/XDJjy/p/3092575.html
Copyright © 2020-2023  润新知