算法概论 第二周 实践
来源:互联网 发布:最好电子相册制作软件 编辑:程序博客网 时间:2024/05/21 17:41
2.1
通过a与小于根号a小的数相除,当余数为零时 ,跳出循环,否则除数加一,直到除数大于根号a
通过除数与根号a的比较 最终除数大于根号a时,说明该整数为质数 否则不是质数
源代码如下:
package 实验二;
import java.util.Scanner;
public class isPrime {
public static void main(String args[]){
System.out.println("请输入一个整数:");
int a,i=2;
a=new Scanner(System.in).nextInt();
if(a<2)
System.out.println(0);
else
for( ; i<=Math.sqrt(a);i++)
if(a%i==0)
break;
if(i>Math.sqrt(a))
System.out.println(1);
else
System.out.println(0);
}
}
2.2
该算法思想 首先输入一个整数n,创建一个一维数组,随机数产生大于0.5时,往数组存入1,否则存入0
输出时,先输入一位1,之后把数组内的n-1位输出 即得到n位二进制
package 实验二;
import java.util.Scanner;
public class CreateRndInteger {
public static void main(String args[]){
System.out.println("请输入一个整数:");
int n;
n=new Scanner(System.in).nextInt();
int [] a=new int[n];
for(int i=0;i<n;i++){
if(Math.random()>0.5)
a[i]=1;
else
a[i]=0;
}
System.out.print(1);
for(int i=0;i<n-1;i++)
System.out.print(a[i]);
}
}
- 算法概论 第二周 实践
- 算法概论第二周作业
- 《算法概论》第二周作业2.1
- 《算法概论》第二周作业2.2
- 算法概论第二周讲义、课外作业
- 《算法概论》第二周作业-RSA算法实现
- 算法概论第二周作业(前3题)
- 算法概论第二周作业2.1: 判断一个正整数是否为质数的算法
- 算法概论第二周作业2.2: 随机生成一个n bit位的长整数。
- web技术概论第二周作业
- 算法概论第三周作业
- 第三周作业 算法概论
- 算法概论 第五周作业
- 算法概论第五周作业
- 算法概论第六周作业
- 算法概论 第六周作业
- 算法概论 第七周作业
- 算法概论第七周作业
- 串口编程之一: WIN32 API 中串口DCB 结构的介绍
- 【项目1 - 三角形类1】
- java string 到 date 类型的转换
- “玩转”Java系列—Mybatis
- JSP工作原理
- 算法概论 第二周 实践
- django+python项目数据库保存中文报错解决方法
- 一个简单的游戏服务器框架
- 我推荐的一些C\C++书籍
- Android开发之摄像头操作
- 网上求职如何正确投递电子简历
- HDU-OJ-2020 L 绝对值排序
- 运用类来判断计算三角形周长面积
- 10046 trace context