C语言刷题(9):判断一个数是否为质数(素数)
程序员文章站
2024-01-31 08:30:52
...
算法思想:
若一个数除了1和本身外,不能被其他数整除,则该数为素数。为了减少时间复杂度,进行判断时,从2开始到sqrt(n)来依次判断是否能够整除。
#include <stdio.h>
#include <math.h>
void main()
{
void prime(int a);
int a;
printf("Input a number:");
scanf("%d",&a);
prime(a);
}
void prime(int a)
{
int flag,i;
flag = 1;
for(i = 2;i< sqrt(a) ;i++)
{
if(a % i == 0)
{
flag =0;
}
}
switch(flag)
{
case 1 :printf("It is a prime");break;
case 0 :printf("It is not a prime");break;
}
}
上一篇: C#中的数据类型转换
下一篇: 【t090】吉祥数