算法15---数论6---素数，回文素数 分解质因素

算法15---数论6---素数，回文素数  分解质因素

/*
    题目：素数，回文素数
    author taoliu——alex  2016.10   number4

    主要实现：
    判断素数，判断回文素数
*/



#include <stdio.h>
#include <math.h>



//素数


int isprime(int a)
{
    for (int i = 2; i < a; i++)
    {
        if (a%i==0)
        {
            return 0;
        }

    }
    return 1;
}



//判断素数，判断回文素数
int huiwen(int n)
{
    int count=0 ;//判断n的位数
    int k=1;
    int sum,num;
    while(k>0)
    {
        k=n-(int)pow(10,count);
        count++;
    }
    int weishu=count-1;
    for (int i = 0; i < weishu; i++)
    {
        int temp=num%10;
        sum=sum+temp*((int)pow(10,weishu-1-i));
        num=(num-temp)/10;
    }
    int t=sum;
    if (t==n)
    {
        if (isprime(n))
        {
            return 1;
        }
        else
            return 0;
    }
    else
        return 0;
}



//平方回文素数
int pingfanghuiwen(int n)
{
    int m=huiwen(n*n);
    if (m==1)
    {
        return 1;
    }
    else
        return 0;
}

int main()
{
    printf("please input the data you want to judge
");
    int judge;
    scanf("%d",&judge);
    //剩下的就是判断了，就不多说了；
    return 0;
}

/*
    题目：分解质因子
    author taoliu——alex  2016.10   number4

*/


#include <stdio.h>
#include <math.h>



//素数


int isprime(int a)
{
    for (int i = 2; i < a; i++)
    {
        if (a%i==0)
        {
            return 0;
        }

    }
    return 1;
}



void primerfactor(int n)
{
    int i;
    if (isprime(n))
    {
        printf("%d
", n);
    }
    else
    {
        for ( i = 2; i <n; i++)
        {
            if (n%i==0)
            {
                printf("%d *",i);
                if (isprime(n/i))
                {
                    printf("%d
",n/i);
                    break;
                }
                else
                    primerfactor(n/i);
                break;
            }
        }
    }
}

int main()
{
    int n;
    printf("please input a number 
");
    scanf("%d",&n);
    printf("n=%d
",n );
    printf("the factor is 
");
    primerfactor(n);
    return 0;
}