Question

c语言作业：编写一个函数prime(int n),

编写一个函数prime(int n),判断一个正整数是否是素数,,若是素数,函数值返回1,否则返回0.利用该函数找出100—200之间的所有素数。（素数即质数）

Answer 1

1、写我们的头文件和主函数。写好我们的开头。

2、编写定义变量，我们语言定义一个i来用于后面的for循环。

3、我们输入一个数，在那之前我们要有一个printf()提示一下。

4、利用for循环看一看从2到n-1是否能被n整除，如果能就要break。

5、判断素数，如果程序正常结束，就i＞=n，说明他就是素数。

6、如果通过break结束，他就会i<n，所以他就不是素数。

7、输出最后结果。

Answer 2

#include <stdio.h>

int prime(int n) { /*判断素数函数*/
	int i;
	int flag = 1;
	for (i=2;i<n;i++) /*从2循环至自身，如果能被其间任一数整除，则循环结束，其为非素数*/
        if (n%i==0) {
        	flag = 0;
        	break;
        }
	return flag;
}

int main(void) {
	int i;
	
	printf ("100-200之间的所有素数：\n");
	for (i=100;i<200;i++) {
		if (prime(i))
			printf ("%d\t",i);
	}
	putchar ('\n');
	 
    return 0;
}

执行结果

Answer 3

#include<stdio.h>
int prime(int n)
{int i;
for (i = 2; i != n-1; i++)
if (!(n% i))
return 0;
return 1;
}
void main()
{int n;
for(n=100;n!=201;n++)
if(prime(n))
printf("%d\n",n);
getchar();
}

Answer 4

#include <stdio.h>
#include <math.h>
int isprime(int n)
{
int i;
for (i=2; i<=sqrt(n); i++)
{
if (n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int n;
int count=0;
for (n=101; n<200; n++)

{
if (isprime(n))
printf("%5d",n);
}
printf("\n");
return 0;
}

Answer 5

int isprime(int x)
{
int isprime = 1;
int i;
if(x%2==0&&x!=2 || x==1){
isprime = 0;
}else{
for(i=3 ;i<=sqrt(x) ;i+=2){
if(x%i == 0){
isprime = 0;
break;
}
}
}
return isprime;