Question

求助大神一个c语言程序

编写函数输出500以内的所有素数，并将得到的的素数用金字塔图形输出。

Answer 1

#include <stdio.h>
int IsPrime(int n)
{
 int i = 3;
 if(n == 2)return 1;
 if(n == 1 || n % 2 == 0)return 0;
 while(i*i < n)
 {
  if(n % i == 0)return 0;
  i += 2;
 }
 return 1;
}
int main(int argc, char ** argv)
{
 int i = 1, length = 1, num = 3;
 printf("2");
 while(num <= 500)
 {
  if(IsPrime(num))
  {
   if(i == length)
   {
    i = 0;
    length++;
    printf("\n%d", num);
   }
   else
   {
    printf(" %d", num);
    i++;
   }
  }
  num += 2;
 }
 return 0;
}
//输出
/*
2
3 5 7
11 13 17 19
23 29 31 37 41
43 47 53 59 61 67
71 73 79 83 89 97 101
103 107 109 113 127 131 137 139
149 151 157 163 167 173 179 181 191
193 197 199 211 223 227 229 233 239 241
251 257 263 269 271 277 281 283 293 307 311
313 317 331 337 347 349 353 359 367 373 379 383
389 397 401 409 419 421 431 433 439 443 449 457 461
463 467 479 487 491 499

*/

Answer 2

输出结果是什么样子的金字塔，给个图样啊

追问

等腰三角形的金字塔

追答

有图才方便写代码

追问

类似于这种图形。不过得

编写函数输出500以内的所有素数，并将得到的的素数用金字塔图形输出。

追答

因为今天很忙，回来晚了，根据你的提示，写出来一个代码，自己运行看一下，希望对你有帮助
#include <stdio.h>
int is_prime( int n )
{
int i;
if( n < 2 )
return 0;
for( i=2;i<=n/2;i++ )
if ( n%i == 0 )
return 0;
return 1;
}

int main()
{
int i,cnt=0,j=0,k;
for( i=0;i<500;i++ )
{
if ( is_prime(i) )
{
if ( cnt==0 )
{
for( k=0;k<9-j;k++ )
printf("%4s", " " );
}
cnt++;
printf("%-4d", i );
if ( cnt == 2*j+1 )
{
j++;
printf("\n");
cnt=0;
}
}
}
printf("\n");
return 0;
}

Answer 3

不知道是不是这个意思？
//#include "stdafx.h"//vc++6.0加上这一行.
#include "stdio.h"
bool prime(int n){
int i;
if(n>2 && !(n&1) || n<2) return false;
for(i=3; i*i<=n;i+=2)
if(!(n%i)) return false;
return true;
}
void main(void){
int i,n,m;
printf("%*.*s",46,1,"");
for(m=0,n=1,i=2;i<501;i>2 ? i+=2 : i++){
if(prime(i)){
printf("%4d",i);
if(++m==n){
m=0;
n++;
printf("\n%*.*s",48-n*2,1,"");
}
}
}
printf("\n");
}