素数判断YES or NO

阅读: 评论:0

素数判断YES or NO

素数判断YES or NO

键盘输入一个正整数,要求判断该数是否为素数。素数即质数,只能被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 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23