判断整数是否为质数?
2014-09-14 12:53
92 查看
import java.util.Scanner; /** * 1、编写程序,提示用户输入一个1至1000之间的整数, * 判断整数是否为质数? * 质数是除了1与它本身,不能被其它数整除的数。 * @author Administrator * */ public class Test { public static void main(String[] args) { System.out.println("请输入一个1到1000之间的整数:"); Scanner input=new Scanner(System.in); int x=input.nextInt(); int a=1; if ((x>=1)&&(x<=1000)) { for (int i = 2; i*i <=x ; i++) { if (x%i==0) { a=-a; break; }else { a=a; } } if ((a<0)||(x==1)) { System.out.println(x+"不是质数"); }else { System.out.println(x+"是质数"); } }else { System.out.println("您输入的数不在范围内!"); } } }
相关文章推荐
- 判断一个整数是否为质数
- 算法:从键盘循环输入一个整数,判断是否是素数\质数
- 用Python判断任意整数x是否是质数
- JavaScript如何判断一个整数是否为质数
- C#l练习(用方法来实现:①判断一个给定的整数是否为“质数”。②计算1-100之间的所有质数(素数)的和
- 输入一个整数n,判断这个数是否质数
- 判断一个整数是否为素数(或称为质数)
- [C#]调用方法判断一个整数是否为质数
- 判断一个整数是否为质数浅谈
- 第二周作业:“RSA”、“数字签名”、“公钥”、“DES“的解释; 判断一个正整数是否为质数的算法;随机生成一个n bit位的长整数
- C#练习——判断任意一个整数是否为质数、1-100质数求和以及1-100的整数求和
- 201111621401-白乐乐-判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数)
- 第二次编程作业:判断一个正整数是否为质数的算法和 随机生成一个n bit位的长整数
- 2.1 输入一个长整数,判断是否为质数
- 判断一个整数是否是2的N次方【转载】
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- 我要学C#语言程序设计【解题篇】(二):输入三个整数,判断是否能够组成三角形
- 对于一个m*n的整数矩阵,其中每一行和每一列的元素都按升序排列,设计一个高效的算法判断一个数值是否存在,并给出位置
- 编写一个函数,从标准输入读取一列整数,把这些值存储于一个动态分配的数组中并返回这个数组。函数通过观察EOF判断输入列表是否结束。数组的第一个数是数组包含的值的个数,他的后面就是这些整数值。
- 如何判断一个整数数组中是否有重复元素?要求时间复杂度O(n),空间复杂度O(1)