Question

求0到300之间的素数(要求有注释)，C语言

编程题 要求有注释！ 大哥们帮帮忙

Answer 1

#include<stdio.h>
int op(int n)
{
	int i;
	for(i = 2;i*i<=n;i++)
		if(n%i == 0) return 0;
	return 1;
}
int main()
{
	int i;
	for(i = 2;i<300;i++) {
		if(op(i)) 
			printf("%d ",i);
	}
	return 0;
}

追问

要求要有注释 /(ㄒoㄒ)/~~ 不过您这个挺好的 直接可以整出来

追答

#include<stdio.h>
int op(int n)
{
int i;
for(i = 2;i*i<=n;i++)
if(n%i == 0) return 0;//如果找到一个因数说明不是 素数，返回0
return 1;//如果是素数 返回1 
}
int main()
{
int i;
for(i = 2;i<300;i++) {//i 从 2循环到300
if(op(i)) //判断i是不是素数
printf("%d ",i);//输出 i
}
return 0;
}

Answer 2

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

int is_prime(long digit) {
long i;
long sq=(long)sqrt((double)digit);

int value=1;
for(i=2; i<=sq; i++) {
if (digit % i ==0) {
value = 0;
break;
}
}
return value;
}

int main(void) {
int i,count;

count = 0;
for(i=2; i<300; i++) {
if(is_prime(i)) {
printf("%3d ", i);
count++;
if (count % 5 ==0) printf("\n");
}
}

getchar();
getchar();
}