c++怎么编程输出100以内的素数？

Question

如题所述

Answer 1

#include<iostream>
using namespace std;
int main()
{
int j;
for(int i=2;i<100;i++) //第一循环是从2-100个数
{
for(j=2;j<=i/2;j++) //第二个循环是判断i的值是不是素数.
{
if(i%j==0) //如果被整除 那么就不是素数.跳出
break;
}
if(j>i/2) //判断上面循环是否正常结束
cout<<i<<" "; //如果上面循环正常结束 则i是素数 输出
}
cout<<endl;
}

Answer 2

楼上的都太复杂，什么年代的。看我这个，短小精悍！
#include<stdio.h>void main()
{ int i,n; i=2,n=2;
while(i<=100) /100以内 { while(i>=n) /i是待验证的数，i要小于100，大于等于2 { if(i%n!=0) /验证的数除的尽，舍弃，因子n加一 n++; else break; /否则break掉 };
if(i==n) /验i n是否一致（质数只有1和它本身约数），是就打印 printf("%d\n",i);
i++; /做完一个数，i加一，进行下一个数，同时因子n归2，重复循环 n=2; };}