Question

C语言！ 期末考试急用! 求正解啊 网上答案一塌糊涂

实现判断一个正整数是否为素数的函数首部为int isprime(int x)，当x是素数时函数返回1，否则返回0。

Answer 1

好吧，我也来提供两个版本(任选其一即可)：

1. 该版本不需要math.h头文件，效率稍微低一些
int isprime(int x)
{
if (x <= 1) return 0; // 最小的素数是2，因此，这里要把所有小于2的情况考虑到
if (x == 2) return 1;

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

return 1;
}

2. 该版本需要使用sqrt函数，该函数需要引入头文件math.h
#include <math.h>
int isprime(int x)
{
if (x <= 1) return 0; // 最小的素数是2，因此，这里要把所有小于2的情况考虑到
if (x == 2) return 1;

int limit = (int)sqrt(x);
for (int i = 2; i <= limit; i++) // 唯一的区别就是循环上限变成了sqrt(x)
{
if (x % i == 0) return 0;
}

return 1;
}

如果考题需要主函数对该函数进行测试，则提供如下：
#include <stdio.h> // 使用printf和scanf函数需要引入该头文件
int main()
{
int x = 27;
printf("%d\n", isprime(x)); // 结果应显示0
return 0;
}

Answer 2

这个应该是比较常规的题目了，我来回答下吧。素数判断只要除以其自身的sqrt就好了

#include<stdio.h>
#include<math.h>
int isprime(int x) {
int a=sqrt(x);
int flag = 1;
for(i=2;i<=a;i++)
{
if((x%i)==0) {
printf("m is not prime number");
flag =0;
break;
}
}
return flag;

这样就ok了。

追问

对！常规题！但是我上课不认真，临时抱佛脚！老师说这个题必考哇~

追答

这样一个函数就OK的，不用写main测试，是对的，呵呵
所以以后还是要认真听课~

Answer 3

这个比较容易。
#include<stdio.h>
#include<math.h>
int isprime(int x)
{int i;
for(i=2;i<=sqrt(x);i++)
{if(x%i==0)
return(0);};
return(1);
}
void main()
{
int n;
printf("请输入一个数字：");
scanf("%d",&n);
printf("%d\n",isprime(n));
}

追问

の、、、确定么？

追答

对啊，你试两个数看下

追问

就是因为没安装TC才运行不了啊。。。我们上课老师用的是很老很老的win-tc。

追答

那直接交这个啊，我刚刚也在网上帮你确认了，几本都是这个写的，上面include加入math 不会出错的 ，下面void main()也要写上

追问

下面void main()也要写上 是什么意思 是另外一种做法？

追答

n

Answer 4

同位学生 请笑纳
#include<stdio.h>
void main()
{
int isprime(int x);
int i;
printf("输入一个正整数：");
scanf("%d",&i);
if(prime(i)) printf("%d是素数",i);

}

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

Answer 5

for（int i=2；i<x;I++）
{
int j=(x%i);
if(j==0)
{return 0;}
}
return 1;