总结：关键在于判断是不是素数的代码段可以作为常识记忆，即：
for(i=3;i<=n;i++)
{
k=sqrt(i);
for(j=2;j<=k;j++)
{
if(i%j==0)
break; //这个数不是素数,跳出for循环。
}
if(j>k) n++; //是素数，计数加1.
（PAT乙级）1007 素数对猜想（C语言实现）
猜你喜欢
转载自blog.csdn.net/qq_40840749/article/details/81781284
今日推荐
周排行