判断素数

最新推荐文章于 2025-01-19 18:37:02 发布

春知AI工作室

最新推荐文章于 2025-01-19 18:37:02 发布

阅读量738

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C&C++

本文链接：https://blog.youkuaiyun.com/guoqingchun/article/details/8126811

C&C++ 专栏收录该内容

42 篇文章

订阅专栏

#include<math.h>
int prime(int n)
{
 int i;
 if(n==2)return 1;
     
 for(i=2;i<=(int)sqrt(n);i++)
 {
  if(n%i==0)  return 0;                          
    
 return 1;                            
 }    
}
int main()
{
   int n;
   scanf("%d",&n);
   if(prime(n))
    printf("%d是素数\n",n);
   else
    printf("%d不是素数\n",n);
   system("pause");
   return 0;
}