Question

用c语言用数组求100之内的素数

一维数组的问题

Answer 1

#include <stdio.h>#define MAX 100int PrimeNum( int i ) //判断函数{ int j; for( j = 2; j*j < i; j++ ) { if( i % j == 0 ) return 0; } return 1;}int main( ){ int drr[MAX] = { 0 }; for( int i = 2; i < MAX; i++ ) // 循环判断 { int flag = 0; flag = PrimeNum( i ); if( flag ) { drr[i] = flag; } } for( int i = 2; i < MAX; i++ ) // 输出 { if( drr[i] == 1 ) printf(" %d, ",&drr[i] ); if( i%10 == 0 ) printf(" \n "); } getch(); return 0;} // 完了, 程序虽然简单勒点，可已满足楼主的要求

Answer 2

609562922广播(0)(9)  ++新闻 网页 贴吧 ... 百度知道>电脑/网络>程序设计>C/C++ c语言，用筛选法求100之内的素数？请好好解释下怎么求解。急。明天要交。_百度知道 2009-03-31 12:26:00 　　c语言，用筛选法求100之内的素数？请好好解释下怎么求解。急。明天要交。 悬赏分：5|提问时间：2009-3-28 23:42|提问者：chenweiqiang7 推荐答案 void calc_prime()  { for (int i = 2;

Answer 3

素数1-100
#include <stdio.h>
#include <math.h>
void main()
{
int i,j,t,n=0;
for(i=1;i<101;i++)
{
t=sqrt(i);
for(j=0;j<t+1;j++)
if(i%j==0) break;
if (j>t)
{
printf("%d",i);
n++;
}
if (n%5==0) putchar('\n');
}
putchar('\n');
}