标签:输出 java No 素数 NNN import Yes 解法
题目描述
给出1个正整数NNN,检测NNN是否为质数。如果是,输出"Yes",否则输出"No"(不含引号)。
输入描述:
输入一个数N(2≤N≤10^30)。
输出描述:
如果NNN是质数,输出"Yes",否则输出"No"(不含引号)。
示例1
输入
17
输出
Yes
该题对于没有大整数的C++来说,实在是不公平,刚开始就用C++来写,一直以为10^30在long long 范围内,怎么写怎么不对,后来实在没办法,用了并不是很熟悉的java来写,说实话,是看上了java的大整数。
java解法:java的IsProbablePrime(x)
import java.io.*;
import java.util.*;
import java.math.*;
public class Main
{
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
BigInteger n=in.nextBigInteger();
if(n.isProbablePrime(1))
System.out.print("Yes");
else
System.out.print("No");
}
}
标签:输出,java,No,素数,NNN,import,Yes,解法 来源: https://blog.csdn.net/m0_51769031/article/details/122512368
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。