用java编写一个程序段,输入一个自然数,判断该数是否为素数
提示:先确认什么样的数为素数。根据数学定义知,一个自然数除了1和本身之外没有其他的因子,该数便为素数。2专门规定为素数,且是最小的素数。对于自然数n,我们只要用2到n-1...
提示:先确认什么样的数为素数。根据数学定义知,一个自然数除了1和本身之外没有其他的因子,该数便为素数。2专门规定为素数,且是最小的素数。对于自然数n,我们只要用2到n-1去测试,如果它们中没有一个是n的因子,n就为素数,否则n不是素数。
展开
展开全部
int n = 7; //输入的自然数中团亏
int k = 0; //输出的状态控制 初始化为0
for (int i = 2; i < n; i++) { //循环判断
if (n%i == 0) { // 判断是不是因子
System.out.println(n + "不是素数"); //输出不是素数
k = 1; //控或芹制置1
break; //只要有一个因子就不用继续循环判断了,跳出循环
}
}
if (k == 0) { //状态为0则输出为素数
System.out.println(n + "是素数"卖神);
}
int k = 0; //输出的状态控制 初始化为0
for (int i = 2; i < n; i++) { //循环判断
if (n%i == 0) { // 判断是不是因子
System.out.println(n + "不是素数"); //输出不是素数
k = 1; //控或芹制置1
break; //只要有一个因子就不用继续循环判断了,跳出循环
}
}
if (k == 0) { //状态为0则输出为素数
System.out.println(n + "是素数"卖神);
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询