Newguy


私信TA

用户名:772007765

访问量:81945

签 名:

已秃人士

等  级
排  名 28
经  验 14575
参赛次数 3
文章发表 92
年  龄 0
在职情况 在职
学  校
专  业

  自我简介:

TA的其他文章

中国好OJ
浏览:1738
幸运儿 (C++代码)
浏览:929
隐匿踪迹
浏览:397
#include <stdio.h>
#include <math.h>
int main()
{
	int prime[3000],i,n,o,len=0,cheak,s,count=0;
	scanf("%d",&n);
	for (i=2;i<=n;i++)
	{
		cheak=1;
		s=sqrt((double)i);
		for (o=2;o<=s;o++)
		 {
		 	   if (i%o==0)
		        {
		        	cheak=0;
		        	break;
		         }
		 }
	     if (cheak==1)
		      prime[len++]=i;
	}
	o=len-1;
	for (i=0;i<len;i++)
	{	
		while (prime[i]+prime[o]>=n)
		{
			if (n==prime[i]+prime[o--])
		    count++;
		}
		if (i>=o)
	        break;
	}
	printf("%d",count);
	return 0;
}

解题思路:





注意事项:





参考代码:

 

0.0分

0 人评分

  评论区