写一个判断素数的函数，在主函数输入一个整数，输出是否素数的信息

Question

快，在线 C语言

Answer 1

#include<stdio.h>
main()
{
int number;
printf("请输入一个正整数:\n");
scanf("%d",&number);
if(prime(number))
printf("\n %d 是素数",number);
else
printf("\n %d 不是素数",number);
}
int prime(number)/*此函数用于差别素数*/
int number;
{
int flag=1,n;
for(n=2;n<number/2 && flag==1;n++)
if(number%n==0)
flag=0;
return(flag);
}

Answer 2

一楼的怎么混到10级的?太不厚道了!
首先,该函数缺头文件<stdio.h>与<math.h>,并且k=sqrt(n)+1;缺强制类型转换.
程序根本没法运行.
其次,你的判断函数根本是错的!for(i=3;i<k;i+=2) if(i%2==0) return 0;会是什么结果?i恒为奇数,该条件永远为真,运行结果不管输入什么数都会判为素数!
二楼的程序是对的,只是不够优化,判断大素数会很耗时.在二楼的基础上修改程序如下:
#include <stdio.h>
#include<math.h>
int is_prime_number(int num)
{
int i;
if(num<2)
return 0;
for(i=2;i<(int) sqrt(num)+1;i++)
{
if(num%i==0)
return 0;//不是素数
}
return 1; //是素数
}

int main()
{
int n;
printf("请输入一个整数:");
scanf("%d",&n);
if(is_prime_number(n))
printf("%d是素数",n);
else
printf("%d不是素数",n);
return 0;
}

Answer 3

#include <stdio.h>

int is_prime_number(int num)
{
int i=0;
if(num<2)
return 0;
if(num==2 || num==3)
return 1;//是素数
for(i=2;i<num;i++)
{
if(num%i==0)
return 0;//不是素数
}
return 1; //是素数
}

int main()
{
int n;
printf("请输入一个整数:");
scanf("%d",&n);
if(is_prime_number(n))
printf("%d是素数",n);
else
printf("%d不是素数",n);
return 0;
}

Answer 4

int isp(int n){
int i,k;
k=sqrt(n)+1;
for(i=3;i<k;i+=2)
if(i%2==0)
return 0;

return 1;
}

main(){
int n;
printf("\nEnter number: ");
scanf("%d",&n);
if(isp(n))
printf("\nIs permi number.");
else
printf("\nIs not .");

}

Answer 5

prime(int
m)
改为
bool
prime(int
m)
并把prime函数提至顶部或者事先声明
代码有如下两种：
①
#include<stdio.h>
bool
prime(int
m)
{
int
i;
for(i=2;i<=m;i++)
if(m%i==0)
return
0;
else
return
1;
}
void
main()
{
int
n;
scanf("%d",&n);
if(prime(n))
printf("%d
is
a
prime\n",n);
else
printf("%d
is
not
a
prime\n,n");
}
②
#include<stdio.h>
bool
prime(int
m)
void
main()
{
int
n;
scanf("%d",&n);
if(prime(n))
printf("%d
is
a
prime\n",n);
else
printf("%d
is
not
a
prime\n,n");
}
bool
prime(int
m)
{
int
i;
for(i=2;i<=m;i++)
if(m%i==0)
return
0;
else
return
1;
}