AcWing 4857. 全素日
原题链接
简单
作者:
fei0825
,
2023-05-24 11:11:51
,
所有人可见
,
阅读 29
#include <iostream>
using namespace std;
bool isPrime(int x){
if( x<=1 ) return false;
for( int i=2; i<=x/i; i++ ){
if( x%i==0 ) return false;
}
return true;
}
int main(){
int n;
scanf("%08d", &n);
bool f = true;
for( int i=100000000, k=8; i>=10 && k>=1; i/=10, k-- ){
int t = n % i;
int x = t, len = 0;
while( x ) x/=10, len++;
if( len<k ) for( int j=len; j<k; j++ ) printf("0");
printf("%d ", t);
if( isPrime(t) ) puts("Yes");
else puts("No"), f=false;
}
if( f ) puts("All Prime!");
return 0;
}