判断一个数是不是素数的函数--C语言

旧城等待, 2023-07-05 11:58 81阅读 0赞

判断一个数是不是素数的函数

  1. #include "stdafx.h"
  2. int fun(int x)
  3. {
  4. int i,flag=0;
  5. for(i=2;i<x;i++)
  6. {
  7. if(x%i==0)
  8. {
  9. flag=1;
  10. }
  11. }
  12. if(flag==0)
  13. {
  14. printf("%d是素数\n",x);
  15. }
  16. else
  17. {
  18. printf("%d不是素数\n",x);
  19. }
  20. return x;
  21. }
  22. int main()
  23. {
  24. int x;
  25. scanf("%d",&x);
  26. fun(x);
  27. }

发表评论

表情:
评论列表 (有 0 条评论,81人围观)

还没有评论,来说两句吧...

相关阅读

    相关 c#判断一个是否素数

    素数是只能被1或本身整除,且不能为其他两个整数的乘积。1、2、3本身就是素数,判断一个数是否为素数,只需要用这个值依次除以2到它的开方数,如果其中有一个数可以整除,那么该值不为