java中输入正整数,Java输入

编写java,输入正整数N,判断N是否为质数。就比如你输入91,电脑回答,不是...

return 1；//x是素数。} } } int main()//主函数。{ int N；//N一个正整数N。scanf(%d，&N)；int a[1000]；//定义数组，便于储存N个数。int j；for(j=0；jN；j++)scanf(%d，&a[j])；for(j=0；jN；j++){ if(zshu(a[j])==1)printf(Yes\n)；//是素数。

质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。

判断质数的方法主要有以下几种：试除法：基本思路：对于一个正整数n，如果它能被2到n1之间的任意一个数整除，则它不是质数；否则，它是质数。效率：时间复杂度为O，效率较低，适用于较小的数。

Java语言程序,输入一个大于3的正整数,判断其是否为质数,若是输出“xx数...

如果用来验证的除数不是素数，那么没有必要进行验证。例如能被6整除的整数必然可以被2和3整除。如果用来验证的除数大于“被除数开根号”，那么也没有必要进行验证。因为如果一个整数可以被分解为两个不等整数的乘积的话，其中必然有一个小于“被除数开根号”。

程序首先要求用户输入一个自然数，用户需要确保输入的数值大于1。程序定义了一个判断素数的函数IsPrime，该函数接收一个整数参数，通过循环从2到该数的平方根检查是否有因数，如果找到则返回0，表示该数不是素数；如果没有找到，则返回1，表示该数是素数。另一个函数GetFanShu用于获取输入数字的反序数。

画一个判断素数的流程图 for i=3 to sqr(s)if int(s/i)*i=s then goto shinext iprint s；不是素数；endshi：print s；是素数；怎么判断一个正整数是否为素数流程图质数（prime number）又称素数，有无限个。除了1和它本身以外不再有其他的因数；否则称为合数。

格式不整齐，不出的原因是大括号对应错了，不过就算出了结果也不对。判断质数的条件是2到j-1的所有i值，你这个第一次j%i！=0就输出结果了。