Question

用C语言编写一个自定义函数m，判断m是否为素数吗？

急急急！谢谢大家了！

Answer 1

#include <stdio.h>
#include <math.h>
//判断整数是否为素数
int isPrime(int n)
{
    int i;
    for(i=2;i<=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整
        if(n%i == 0)  //如果有i能被n整除，则n不是素数，返回0，否则返回1
            return 0;
    return 1;
}
//编写测试主函数
int main()
{
	int n;
	scanf("%d",&n);
	if(n<2)
	{
		printf("输入错误!\n");
		return -1;
	}
	if(isPrime(n))  //调用素数判断函数
		printf("%d is a prime number\n",n);
	else
		printf("%d is not a prime number\n",n);
	return 0;
}

Answer 2

你好。程序如下： #include<stdio.h>
void main()
{
int n,i,flag=1;
printf("输入一个数字:\n");
scanf("%d",&n);
for(i=2;i<=n-1;i++)
if(0==n%i)
flag=0;
if(1==flag)
printf("这个数字是素数!\n");
else
printf("这个数字不是素数!\n");
} 有疑问提出。

Answer 3

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

}