• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
rainbow_blog
每天进步一小步,一年之后就会走的很远。
博客园    首页    新随笔    联系   管理    订阅  订阅

判断一个数是否是素数

判断一个数是否是素数:

  输入一个数,判断是否是素数;第一行输入一个整数n,表示有n组测试数据;

  第二行输出结果,每组测试数据占一行。

 1 //素数判断
 2 #include<stdio.h>
 3 int isprime(int num) //自定义函数判断是否是是素数 
 4 {
 5     int flag=1;
 6     int i;
 7     for(i=2;i<=num/2;i++){
 8         if(num%i==0){
 9             flag=0;
10         }
11     }
12     return(flag);
13 } 
14 main()
15 {
16     int a;
17     int n,i;
18     scanf("%d",&n);    //多则测试数据
19     for(i=0;i<n;i++){
20         scanf("%d",&a);
21         if(isprime(a)){    //调用自定义函数
22             printf("%d是素数.\n",a);
23         }
24         else{
25             printf("%d不是素数.\n",a);
26         }
27          
28 } 
29 }

 

恒之贵,何必三更起五更睡;最无益,只怕一日曝十日寒。
posted @ 2015-06-01 11:27  巅峰之神  阅读(648)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3