请用C++编写一个程序：找到2~100中所有的质数。(素数) 一行一个素数

Answer 1

#include <iostream>
using namespace std;
int main()
{
int m,i,k,n=0;/*n作计数器*/
for(m=1;m<=100;m=m+2)
{
k=1;//标志变量，预设为1，一旦变成0表示不是素数
for(i=2;i<=m/2;i++)
if(m%i==0)
{
k=0;
break;
}
if(k==1)
cout << m << (++n%10==0?'\n':'\t');//是素数则输出并控制一行10个
}
cout << endl;
}

Answer 2

http://www.programfan.com/club/showpost.asp?id=139830&t=o

Answer 3

#include<stdio.h>

int sushu(int m)
{
int n,i;
n=m/2;
for(i=2;i<n+1;i++)
if(m%i==0)
return 0;
return 1;
} //判断是否为质数，1为是，0为不是

int main(void)
{
int k;
for(k=2;k<=100;k++)
if(sushu(k)) printf("%d\n",k); //运用自定义函数sushu()判断是否为质数
return 0;
}

你试试看，应该没问题（如果你的C++软件没出什么是的话）

Answer 4

#include<iostream>
using namespace std;
int main()
{
for(int i=2;i<=100;i++)
{
int total=0;
for(int j=1;j<i;j++)
{
if(i%j==0)
total+=j;
}

if(total==1)//素数的小于它自身的因子只有1，由此判定。
cout<<i<<endl;
}
return 0;
}