素数对猜想

最新推荐文章于 2024-08-17 11:22:16 发布

原创最新推荐文章于 2024-08-17 11:22:16 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言习题答案

PTA素数对猜想

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define MAXN 100000
int a[MAXN];
int isPrime(int n);
int main()
 {
     int n;
     scanf("%d",&n);
     int i,b = 2,cnt = 0;
     a[2] = 2;
     for(i = 3; i <= n; i++){
         if(isPrime(i)==1){
             b++;
             a[b] = i;
             if((a[b]-a[b-1])== 2){
                 cnt++;
             }
         }
     }
     printf("%d",cnt);
     return 0;
 }
//判断是否为素数
int isPrime(int n){
     int flag = 1;
     int temp = sqrt(n);
     int i;
     for(i = 2; i <= temp; i++){
         if(n % i == 0) flag = 0;
     }
     return flag;
 }