PAT 1015__部分正确_

2019独角兽企业重金招聘Python工程师标准>>>

#include <stdio.h>
#include <stdlib.h>int isPrime(int x){int i;if(x == 1) return 0;    for(i=2;i*i<=x;i++){if(x%i == 0)   return 0;}return 1;
}int main(){//freopen("in.txt","r",stdin);int N,D;int i;while(scanf("%d",&N)!=EOF){if(N<0) break;scanf("%d",&D);int reverseN = 0;int num[15];int temp = N;for(i=0; temp >0; i++){num[i] = temp%D;temp = temp/D;}int l = i;for(i=0;i<l;i++){reverseN = reverseN * D + num[i];}//printf("N=%d reverse=%d\n",N,reverseN);if(isPrime(N) && isPrime(reverseN)){printf("Yes\n");}else{printf("No\n");}}return 0;
}

二了，忘了考虑1不是素数，上述代码已修正

转载于:https://my.oschina.net/kaneiqi/blog/202450

PAT 1015部分正确已解决相关推荐

Android Studio中虚拟机显示比例不正确（已解决）
Android Studio中虚拟机显示比例不正确(已解决) 最近因为要写课设下载了Android Studio,因为第一次使用这个软件,下载完成之后初次使用出现了很多问题,比如我建立一个项目下载好虚 ...
斯沃服务器没有正确安装,[已解决]win10系统windows installer没有正确安装
[已解决]win10系统windows installer没有正确安装在使用win10系统的过程中有的网友碰到了总是跳出"windows Installer准备安装"提示框的故障 ...
Java new Date() 获取的时间不正确【已解决】
▌问题描述 new Date()获取正确,使用TimeUtils.timeInUTC()转换日期格式后,时间早了比北京时间晚了8小时 ▌原因分析时区不正确,TimeUtils默认使用格林威治时间,晚 ...
已解决java.lang.Integer cannot be cast to java.lang.String异常的正确解决方法，亲测有效！！！
已解决java.lang.Integer cannot be cast to java.lang.String异常的正确解决方法,亲测有效!!! 文章目录报错问题解决方法福利报错问题 1.在执 ...
已解决RuntimeError: CUDA error: device-side assert triggered异常的正确解决方法，亲测有效！！！
已解决RuntimeError: CUDA error: device-side assert triggered异常的正确解决方法,亲测有效!!! 文章目录报错问题解决方法福利报错问题粉丝 ...
已解决org.springframework.beans.factory.UnsatisfiedDependencyException异常的正确解决方法，亲测有效！！！
已解决org.springframework.beans.factory.UnsatisfiedDependencyException异常的正确解决方法,亲测有效!!! 文章目录报错问题解决方法 ...
已解决org.springframework.context.annotation.ConflictingBeanDefinitionException异常的正确解决方法，亲测有效！！！
已解决org.springframework.context.annotation.ConflictingBeanDefinitionException异常的正确解决方法,亲测有效!!! 文章目录报 ...
已解决解压zip文件，抛出异常：不可预料的压缩文件末端的正确解决方法（亲测有效）
已解决解压zip文件,抛出异常:不可预料的压缩文件末端的正确解决方法(亲测有效) 文章目录报错问题报错原因解决方法千人全栈VIP答疑群联系博主帮忙解决报错报错问题粉丝群里面的一个小伙伴遇到 ...
2019年【已解决】身份验证错误，要求的函数不正确或登录windows2008服务器提示账号密码错误的解决方案
已解决:windows2008服务器远程桌面,身份验证错误:要求的函数不正确解决办法如果您租用了windows服务器,在2018年5月12日以后登录远程桌面时,都有可能被下了一跳,你会遇到以下报错. ...

PAT 1015部分正确已解决

PAT 1015部分正确已解决相关推荐

最新文章

热门文章

PAT 1015__部分正确__已解决

PAT 1015__部分正确__已解决相关推荐

最新文章

热门文章

PAT 1015部分正确已解决

PAT 1015部分正确已解决相关推荐