Question

C语言 输出1到100之间的全部素数？

知道的高手请帮忙写一下，谢谢 最好再给运行一下 谢谢了..

Answer 1

#include "stdio.h"
main()
{
int j;/*定义一个整型变量用于外层循环计数*/
int k,prime;/*k是内层循环的控制变量，prime作为素数的标志*/
printf("the prime between 1 and 100 are:\n");
/*for循环控制1到100间数值的变化，如果是素数则输出*/
for(j=2;j<=100;j++)/*从2开始循环*/
{
prime=1;
k=2;
/*用while语句判断是否是素数*/
while(k<=(j/2))/*内循环while*/
{
if(j%k==0)/*判断是否可以整除*/
prime=0;/*当j不是素数则给prime赋值0*/
k++;
}
if(prime==1)/*从2开始*/
printf("%d\n",j);
}
printf("\n");
}

Answer 2

#include <stdio.h>
int IsPrime(int num)
{
int i=2;
for(;i<=num/2;i++)
if(0==num%i)
return 0;
return 1;
}
void main()
{
int num;
printf("1-100的素数如下\n");
for(num=2;num<=100;num++)
if(IsPrime(num))
printf("%d ",num);
printf("\n");
}

Answer 3

#include <stdio.h>
#include "maths.h"
void main ()
{
int m,i,j,n=0;
for(i=1;i<=100;i++)
{ m=sqrt(i);
for(j=2;j<=m;j++)
if(i%j==0) break;
if(j>m+1)
{ printf("%d ",i);
n=n+1;
}
if(n%10==0) printf"\n");

}

Answer 4

C语言经典例子之求100之内的素数

Answer 5

#include<iostream>
using namespace std;
void main()
{
int a,b,i,j;
for(i=1;i<=100;i++)
{
a=i/2;
for(j=2;j<=a;j++)
if(i%j==0) { break;}
else {cout<<i<<' ';}
}
cout<<endl;
}