C语言：找出100以内的所有素数，存放在一维数组中，并将所找到的素数按每行10个数的形式输出。

Question

简单点，谢谢！

Answer 1

素数，于是100以内的素数应该少于50个，我们就以a[50]来存放这些素数吧.还有1不是素数。
main()
{
int a[50];
int i=5,j=3,m=1;
a[0]=2;a[1]=3;
for(i=5;i<100;i=i+2)
loop1: for(j=3;j<i;j++)
loop2:
if(i%j==0)

else
{if(j==i-1)
a[++m]=i;
else

}
/*来验证一下是否正确*/
printf("%d\n",m);/*看看有多少个素数*/
for(i=0;i<=m;i++)
printf("%d\t",a[i]);
}

Answer 2

#include "stdio.h"
#include "conio.h" //前两个头文件是个人风格，可以不要
#include "math.h"
int main(void) //这个也是个人风格问题,可以是main()
{
int i,j,k,a=0;
for(i=2;i<100;i++)
{
k=1;
if (i>3)
{
for(j=2;j<sqrt(i);j++)
{
if(i%j==0)
{
k=0;
break;
}
}
}
if(k)
{
a=a+1;
printf("%3d",i);
if(a%10==0)
{
printf("\n");
}
}

}
getch();
}本回答被网友采纳

Answer 3

main{
int i = 2;

int count = 1;
int prime[50];
int index = 0;
while(i < 100){
int j = 2;
int isPrime = 1;

while(j < i){
if(i % j == 0){
isPrime = 0;
break;
}
j++;
}

if(count == 10){
printf("\n");
count = 1;
}

if(isPrime == 1){
prime[index++] = i
printf("%d ", i);
}
}

}

Answer 4

知道来这儿问，就不知道直接搜索一下啊，一搜一大把。
这是学习方法的问题。本回答被提问者和网友采纳