求100以内素数

来源:互联网 发布:caffe python接口配置 编辑:程序博客网 时间:2024/04/26 05:51

筛选法:剔除2,3,5,7的倍数。剩下的就是素数

void main()
{
for(int i=2;i<=100; i++)
if(((i% 2) != 0 || (i/2) ==1) && ((i% 3) != 0 || (i/3) ==1) && ((i% 5) != 0 || (i/5) ==1) && ((i% 7) != 0 || (i/7) ==1))
cout<<i<<endl;
system("pause");
}

0 0
原创粉丝点击