1007 素数对猜想

这道题到目前我还没有发现我错在哪里。得分是18/20。
这是我的代码，思路上对比了满分答案，是没有问题的。
第二块代码来自https://blog.csdn.net/zhanshen112/article/details/84313178 运行了是满分的可以放心参考。
素数是说除了1和本身之外没有其他的能整除他的数。以前写素数的时候，大多数同学都是按照定义（2到m-1）来解，也知道有一种开平方的解法（看了下百度，开平方的叫定义法？）。然后我对比了两个代码，除了素数实现方法不一样之外其他基本一样，然后把我素数实现部分替换成平方解法就能满分了。但是素数那个解法是错的吗？不知道是什么输入过不了。更令我好奇的是，整个论坛，几乎都是用的开平方，一方面这种解法的时间花费更多，另一方面这是最普遍的解法吗？以至于想找一个类似我写的代码看看我到底错在哪里都没看到？？？还有好多博主的代码，题目上说了数字<10^5,素数个数当然更是远小于这个数，为什么他们都用了一个类似100005或者100010大小的数组，虽然没毛病但是不知道这样的作用？

#include<iostream>
using namespace std;

int main()
{
	int N,i,j,k=0,count=0;
	int prime[100000] = { 0 };
	cin >> N;  //不超过N的数
	for (i = 2; i <= N; i++)
	{
		for (j = 2; j <= i - 1; j++)
			if (i%j == 0)                   //不是素数
				break;
		if (j ==i)               //是素数
			prime[k++] = i;
	}


		for (i = 0; i < k - 1; i++)
		{
			if (prime[i + 1] - prime[i] == 2)
				count++;
		}
	cout << count;
    return 0;
}

#include <iostream>
#include <cmath>
using namespace std;
 
int main(){
	int n,t=0,cnt=0,i,arr[100005]={0};	cin>>n;
	for(int j=2;j<=n;j++){
		for(i=2;i<=(int)sqrt(j);i++){
			if(j%i==0)	 break;	//没有余数，说明j不是素数
		}
		if(i>sqrt(j))	arr[t++]=j;
	}
	for(int i=0;i<t-1;i++)
		if(arr[i+1]-arr[i]==2)	cnt++;
	cout<<cnt;
	return 0;
}