[PAT乙级] 1007 素数对猜想 (20 分)

/*
  思路：
      1.找到<n的素数，放入数组
      2.for循环遍历，满足条件，输出
 */


#include<iostream>
#include<string>
#include<cmath>
using namespace std;

int main(){
    int number;
    cin>>number;
    int * save=new int[number];
    int flag = 0;
    int z=0;
    int count=0;
    for(int i=1;i<=number;i++)
    {
        flag=0;
        for(int j=2;j<=sqrt(i);j++)
        {
            if(i%j==0)
            {
                flag=1;
                break;
            }
        }
        
        if(flag==0)
        {
            save[z]=i;
            z++;
        }
    }
    save[z]='\0';

    
    
    for(int  i=1;save[i]!='\0';i++)
    {
        if(save[i]-save[i-1]==2)
            count++;
    }
    cout<<count;
}
    

错误注意：
1.算素数那里是i%j==0，不要写反
2。j=2;j<=sqrt(i);j++