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;
}

 

转载于:https://www.cnblogs.com/XDJjy/archive/2013/05/22/3092575.html