C语言题目分享02

题目：

编写一个函数，判断某一正整数是否为素数。

编写一个函数isprime(int n)，用于判断某一正整数n是否为素数，如果n是素数则函数的值返回1，否则返回0。用main()函数调用该函数。运行程序，分别输入17和38，查看运行结果。

输入格式:

输入任意一个正整数n。

输出格式:

若n为素数，则输出1，否则输出0。

输入样例:

17

输出样例:

1

输入样例:

38

输出样例:

0

 在解决这个问题之前，我们需要了解什么是素数？

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

题目已经给出了具体的要求，我们需要编写一个函数isprime(int n)，如果是素数返回1否则返回0.

int isprime(int a)
{
	int i;
	for (i = 2; i < a; i++)
	{
		if (a % 2 == 0)
			return 0;
		else
			return 1;
	}
}

 因为我们要判断除以和本身之外的数字能不能被整除，首先想到要用循环的方法从2开始尝试是否能整除，如果能被整除，返回0，否则返回1.

接下来将我们写的函数放在主函数即可。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int isprime(int);
int main()
{
	int x;
	scanf("%d", &x);//从键盘输入一个整数
	if (isprime(x))
		printf("%d是素数", x);//当函数返回1时，输出“是素数”
	else
		printf("%d不是素数",x);//当函数返回0时，输出“不是素数”
}
int isprime(int a)
{
	int i;
	for (i = 2; i <a ; i++)
		if (a % i == 0)
			return 0;//a一旦能被某个数整除，既不是素数，返回0
		else
			return 1;//a不能被2到a/2之间任何一个数整除，返回1
	
}

这个代码时间复杂度为O（n），欢迎大家进行修改并且提出自己的见解。