PAT乙级1007 素数对猜想
最近准备参加PAT乙级考试(初学者不敢报甲级。。。)
用了两种方法实现:
#include "stdio.h"
#include "math.h"
int main(void)
{
int sushu(int n);
int i,n,k=0,j=0,count=0;
int flag=3;//记录前一个素数
scanf("%d",&n);
for(i=3;i<=n;i++)
{
if(sushu(i))
{
if(i-flag==2)
{count++;}
flag=i;
}
}
printf("%d",count);
}
//判断一个数是否为素数
int sushu(int n){
int j;
for(j=2;j<=sqrt(n);j++)
{
if(n%j==0)
return 0;
}
return 1;
}
第二种方法,通过数组实现,目测不如上一种
#include "math.h"
int main(void)
{
int sushu(int n);
int i,n,k=0,j=0,
scanf("%d",&n);
int a[10000]; //存储素数
for(i=3;i<=n;i++)
{
if(sushu(i))
{
a[j]=i;
j++;
}
}
//判断前后两个素数差是否为2
for(j=0;a[j]!=0;j++)
{
if(a[j+1]-a[j]==2)
k++;
}
printf("%d",k);
}
//判断一个数是否为素数
int sushu(int n){
int j;
for(j=2;j<=sqrt(n);j++)
{
if(n%j==0)
return 0;
}
return 1;
欢迎大家指出不足