如何用C语言求证An=n*n+n+41是计算素数的通项公式

这个公式得出的每个数都是素数,并非是说所有的素数都由它得出.
要证明数An是素数,只要证明2~根号An的数都不能整除An就可以了.因为如果An不是素数,则必然可以分解为至少两个数的乘积,这两个数必然有一个小于等于根号An,所以只要从2~根号An中不能找到整除An的数,则An是素数

#include<stdio.h>
#include <math.h>
#define N 10
main()
{int i,A,j;
for(i=0;i<N;i++) //测试10个数
{
A=i*i+i+41;
for(j=2;j<sqrt(A);j++)
if(!(A%j))break;
if(j<sqrt(A)){printf("n等于%d时%d不是素数",i,A);return 0;}
}
printf("验证n在%d以内An是素数表达式",N);
}

这个也算计算素数的通项公式 ？
n = 41,你看看是不是素数
现在好像还没找到计算素数的通项公式吧..