首页 > 学院 > 开发设计 > 正文

1007. 素数对猜想 (20)

2019-11-14 08:57:39
字体:
来源:转载
供稿:网友

这也有个测试点没通过

#include <stdio.h>int main(){	int n,i,m,k=0,p=0,b=0;	int a[100000];	scanf("%d",&n);	for(i=1;i<=n;i++)	{		for(m=1;m<=i;m++)		{			if(i%m==0)			{				k++;			}		}		if(k==2||k==1){			a[p++]=i;		}		k=0;	}		for(i=0;i<p;i++)	{		if(a[i+1]-a[i]==2)		{			b++;		}	}		PRintf("%d",b);		return 0;		}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表