大家好，欢迎来到IT知识分享网。
算法思路：将1-100的数进行标识， 从2开始求其2倍，则该数为合数，将标识置1；
则依次向后进行，最后标识为0的数，即为素数。
const int n = 100;
int isprim[n + 1] = { 0 }; //每位数进行标识，起初置0
for (int i = 2; i <= sqrt(float(n)); i++)
{
if(isprim[i]==0)
for (int j = 2*i; j < n; j+=i)
{
isprim[j] = 1;
}
}
for ( int i = 2; i <=n; i++)
{
if (isprim[i] == 0)
{
printf(“%5d”,i);
}
}
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/34166.html
