hdu 1262 寻找素数对 day20

最新推荐文章于 2021-03-07 16:48:10 发布

什么王茶

最新推荐文章于 2021-03-07 16:48:10 发布

阅读量93

点赞数

分类专栏：你为什么这么菜

本文链接：https://blog.csdn.net/weixin_45696704/article/details/114483861

版权

你为什么这么菜专栏收录该内容

27 篇文章 1 订阅

订阅专栏

这是一个关于编程竞赛的博客，主要内容是分享如何编写AC（Accepted）代码来解决HDU 1262题。该代码通过找到不超过给定整数A的一半的素数对（两个数都是素数），并输出这对素数。博客中强调了在使用printf输出时避免错误地使用取地址符。

摘要由CSDN通过智能技术生成

题目
http://acm.hdu.edu.cn/showproblem.php?pid=1262

总结
忠告：不要手贱在printf输出那里打取地址符

AC代码

#include <stdio.h>
#include <math.h>
int find(int a)
{
	int l;
	for(int l=2;l<=sqrt(a);l++)
	{
		if(a%l==0)
			return 0;//不是素数 
	}
	return 1; 
}

int main()
{
	int A,z,t;
	while(scanf("%d",&A)!=-1)
	{
		for(int i=1;i<=A/2;i++)
		{
			if(find(i)&&find(A-i))
			{
				z=i;
				t=A-i;
			}
		}
		printf("%d %d\n",z,t);//printf没有取地址符........太弱智了这个错误 
	}
	return 0;
}