Question

c语言下面的程序输出3到100间的所有素数。

main() { int i, j;
for(i=3; i<=100 ; i++)
{for(j=2;j<i-1; j++)<br>if ( )break;<br>if( ) printf("%4d",i);}}

Answer 1

#include <stdio.h>
#include <math.h>

int prime(int n) {
	int i,flag = 1;
	if(n < 2) return 0;
	for(i = 2;i <= sqrt(n) && flag; ++i)
		flag = n%i;
	return flag;
}

int main() {
	int i,n = 300,cnt = 0;;
	for(i = 3; i <= n; ++i) {
		if(prime(i)) {
			++cnt;
			printf("%4d",i);
			if(cnt%10 == 0) printf("\n");
		}
	}
	return 0;
}

Answer 2

第一个空填：i%j==0第二个空填：j==i-1其实有更简便算法的

Answer 3

int main()
{
int i, j;
for(i=3; i<=100 ; i++)
{
for(j=2; j<i-1; j++)
if ( !(i%j) )break;
if( i%j ) printf("%4d",i);
}
return 0;
}

Answer 4

#include<stdio.h>

int main()

{

int i,j,p;

for(i=3;i<=100;i++)

{

for(j=2;j<i-1;j++)

{

p=i%j;

if(p==0)break;

}

if(j==i-1)printf("%d ",i);

}

printf("\n");

return 0;

}