乘法还原

最新推荐文章于 2022-10-06 20:53:11 发布

TYP_MOON

最新推荐文章于 2022-10-06 20:53:11 发布

阅读量595

点赞数

分类专栏：算法设计

本文链接：https://blog.csdn.net/qq_43511405/article/details/106071823

版权

算法设计专栏收录该内容

28 篇文章

订阅专栏

在这里插入图片描述

#include<stdio.h>
int Isprime(int a);
int main(){
    int i,j,x,y,z;
    for(i=200;i<800;i++){
        if(Isprime(i)){
            for(j=20;j<80;j++){
                if(Isprime(j)){
                    x=i*(j%10);
                    if(x>2000&&x<8000&&Isprime(x)){
                        y=i*(j/10);
                        if(y>2000&&y<8000&&Isprime(y)){
                            z=i*j;
                            if(Isprime(z)){
                                printf("%6d\nx%5d\n--------\n  %d\n%5d\n--------\n%6d\n",i,j,x,y,z);
                            }
                        }
                    }
                }
            }
        }
    }
}
int Isprime(int a){
    int n;
    while(a>0){
        n=a%10;
        if(n!=2&&n!=3&&n!=5&&n!=7){
            return 0;
        }
        a/=10;
    }
    return 1;
}