素数问题(C语言实现)
emm刚入门小萌新做笔记
/*此代码是把从1~N的素数存于数组中/
第一个如下
for(i=2;i<=N;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(j==i)
a[k++]=i;
}
时间复杂度大概是O(n^2),不太会算。。。
第二个如下:
for(i=2;i<=N;i++)
{
for(j=2;j<sqrt(i);j++)
{
if(i%j==0)
break;
}
if(j>sqrt(i))
a[k++]=i;
}
时间复杂度较低,大概是O(n*√n) 刷题时,法一有超时现象,这个没有。