求101-200之间的素数

为了法克方便面 2012-03-30 03:50:11
看到一贴
http://topic.csdn.net/u/20120330/12/010eb9d1-ed49-4058-8f1b-befdb2b235d7.html?5139


int main(int argc, char* argv[]){
int ia[201] = {0};
ia[2] = 2;
for(int i = 3; i < 201; i += 2) ia[i] = i;
int isign = 3, ipos = 3;
while(isign){
isign = ipos;
if(ipos >= 201) break;
while(ipos < 201 && 0 == ia[ipos]){
ipos += 2;
isign = ipos;
}
if(!ia[isign]) break;
int itemp = isign;
while(isign < 201){
itemp += 2 * isign;
if(itemp >= 201) break;
else ia[itemp] = 0;
}
ipos += 2;
}
//print 输出 100 - 201内的素数
for(int i = 100; i < 201; i++)
if(ia[i]) printf("%3d ", ia[i]);

system("pause");
return 0;
}
...全文
134 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
muyi66 2012-03-30
  • 打赏
  • 举报
回复
没赶上?
  • 打赏
  • 举报
回复
恩,我只是散散分,顺便鄙视下汇编区版主,呵呵,结贴
面包大师 2012-03-30
  • 打赏
  • 举报
回复
结贴?送分?
AnYidan 2012-03-30
  • 打赏
  • 举报
回复
共享帖!
ouyh12345 2012-03-30
  • 打赏
  • 举报
回复
然后呢?

69,373

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧