【数据结构-起步能力自测题】自测-2 素数对猜想

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int isPrime(int n);	// 判断num是否是素数，是则返回1，否则返回0

int main(void)
{
    int N,i;
    int current,next;
    int cnt=0;
    scanf("%d",&N);
    for(i=3;i<=N;i++)//3以后才有可能有
    {
        if(isPrime(i))//此数是素数，判断相邻下个素数能否满足条件
        {
            current=i;
        for(int j=i+1;j<=N;j++)
        {
            if(isPrime(j))
            {
                next=j;
                break;//找到相邻下一个即跳出
            }
        }
        if(next-current==2)cnt++;
    }
}
    printf("%d",cnt);
    return 0;
}
int isPrime(int n)
{
    if(n<2)return 0;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)return 0;
    }
    return 1;
}

小白勿喷