中国降半旗全部名单:用C语言写一个判素数的函数,在主函数输入一个整数,输出是否素数的信息。

来源:百度文库 编辑:神马品牌网 时间:2024/05/02 18:37:09
用C语言写一个判素数的函数,在主函数输入一个整数,输出是否素数的信息。

1 根据数学定义,得到判断素数的函数。

2 主函数中输入整数。

3 调用函数判断

4 根据返回值,输出结果。

代码:

#include <stdio.h>
#include <math.h>

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

int main()
{
int i;
scanf("%d",&i);
        if(is_prime(i))printf("%d是素数\n", i);
        else printf("%d不是素数\n", i);
return 0;
}

main()
{
int i,x=0;
clrscr();
printf("Please input a number(x>1):\n");
scanf("%d",&x);
while(x<2)
{
clrscr();
printf("ERROR!!!Please input again!\n");
printf("Please input a number(x>1):\n");
scanf("%d",&x);
}
for(i=2;i<x-1;i++)
{
if(x%i==0)
{
printf("The number is not a SUSU.");
i=1;
break;
}
}
if(i!=1)
{
printf("The number is a SUSU.");
}
getch();
}

判断素数的方法
M 他不能被0-M/2之间的数整除就是素数
程序就是循环相套