PTA-1007 素数对猜想

最新推荐文章于 2024-09-25 10:59:43 发布

余言愚语

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量425

点赞数 10

文章标签： java 算法开发语言 pat考试

本文链接：https://blog.csdn.net/weixin_73822275/article/details/141286271

版权

注意！此代码最后一个测试点超时了

研究了很久没想到什么提高运行速度的方法，限制200ms，最后一个测试点刚好200ms，总不能是我的电脑问题吧。

代码发出来抛砖引玉一波，如果有人有修改思路评论区扣我，讨论一下

public class q1007 {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();//获取输入的数
		int count=0;//输出的结果
		for (int i = 2; i < n; i++) {//遍历
			if(chack(i)&&n>=i+2) {//判断是否为素数，并且此素数有下两个数
				if(chack(i+2))count++;//此素数下两个数也为素数则结果加一
			}
		}
		System.out.println(count);		
	}
public static boolean chack(int i) {//定义一个方法判断i是否为素数	
	boolean jg = true;
	for (int j = 2; j <= i/2; j++) {		
		if(i%j==0) {
			jg=false;
		}
	}	
	return jg;
	}
}

个人感觉极限了，试了用集合还有让n变成n/2，没啥用，画蛇添足的部分就删了，这是最简洁版