键盘输入一个正整数,要求判断该数是否为素数。素数即质数,只能被1和它本身整除。特别说明,1不是素数。如果是素数,输出“YES”,否则输出“NO”。
输入只有一个用例,即一个整数n。
如果n是素数,输出“YES”,否则输出“NO”。
#include<stdio.h>
#include<math.h>
int is_prime(int n)
{int i;float m;if(n==1)return 0;m=floor(sqrt(n)+0.5);for(i=2;i<=m;i++)if(n%i==0)return 0;return 1;
}
int main()
{int n,len;scanf("%d",&n);len=is_prime(n);if(len)printf("YESn");elseprintf("NOn");return 0;
}
本文发布于:2024-02-03 00:32:08,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170689152647481.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |