C语言和素数的一些思路
ps:本人初学c语言
一.输入一个整数判断其是否是素数
1.方法一:
思路:
利用%(取余)后是否为零,来筛选整数除数。再判断整数除数是否为1。
判断范围:[2,9999999998]
#include <stdio.h>
int main(void)
{
int a, b, c, d;
scanf("%d", &a);
b = a;
c = 100; //大于0的数就行
while (c > 0) //余数为0时跳出循环
{
b = b - 1;
c = a % b;
}
if (b > 1)
printf("NO",);
else
printf("YES");
return 0;
}
2.方法二
思路:
利用整型和浮点数的属性来判断是否整除。
判断范围:[2,9999999998]
#include <stdio.h>
int main(void)