Question

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

请用C语言，而且要调用函数。谢谢

Answer 1

#include <stdio.h>
int is_prime(int m)
{
int i;
if(m<=1)
return 0;
for(i=2;i<m;i++)
{
if(m%i==0)
return 0;
}
return 1;
}
void main()
{
int n,c;
scanf("%d",&n);
c=is_prime(n);
if(c==1)
printf("%d是素数\n", n);
else
printf("%d不是素数\n", n);
}

Answer 2

输出是否素数的信息的源代码如下：

#include <stdio.h>

#include <stdbool.h>

bool prime(int x){

if (2 > x ) {

return false;

}

for (int i = 2; i < x ; i++) {

if (0 == x % i ) {

return false;

}

}

return true;

}

int main(){

for (int i = 2; i < 100; i++) {

if (prime(i)) {

printf("%d ",i);

}

}

printf("\n");

return 0;

}

扩展资料

1、函数的使用可以身故重复代码的编写。

2、函数使得程序更加模块化，有利于程序的阅读修改和完善。

3、素数就是没有因子的数，只能被1和本身整除，所以我们就可以用循环解决，循环用于从2到他的根式判定是否有其他数可以整除它，有就跳出循环。

Answer 3

#include <stdio.h>
int iszishu(int n)
{
    int i,result = 1;
    for (i = 2; i < n/2; i++)
    {
        if (n % i == 0)
        {
            result = 0;
            break;
        }
    }
    return result;
}
int main()
{
    int n;
    scanf("%d", &n);
    if (iszishu(n))
    {
        printf("%d是素数", n);
    }
    else
    {
        printf("%d不是素数", n);
    }
    return 0;
}