找出1-100所有素数,并从大到小排列,然后输出,最后返回素数个数
供参考:
#include<stdio.h>
#define max 101
int main(void)
{
int prime[max]={1,1,0}, i, x;
for(i=2; i<max; i++)
{
if(prime[i] == 0)
{
for(x = i; x*i < max; x++)
{
prime[x*i] = 1;
}
}
}
for(i = 100,x = 0;i > 0; i--)
{
if(!prime[i]){
printf("%d ",i);
x++;
}
}
printf("\n%d", x);
return 0;
}
#include "stdio.h"
void main()
{
int i,j;
for(i=1;i<=100;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(i==j)
printf("%d ",i);
}
}