专栏首页IT技术圈(CSDN)团体程序设计天梯赛-练习集 L1-028 判断素数

团体程序设计天梯赛-练习集 L1-028 判断素数

L1-028 判断素数

本题的目标很简单,就是判断一个给定的正整数是否素数。

输入格式:

输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数。

输出格式:

对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。

输入样例:

2 11 111

输出样例:

Yes No

代码:

#include<stdio.h>
#include<math.h>
int fun(int n);
int main()
{
  int N;
  int arr[11];
  scanf("%d",&N);
  int i;
  for(i=0;i<N;i++)
    scanf("%d",&arr[i]);
  for(i=0;i<N;i++)
  {
     int t=fun(arr[i]);
     if(t==1)printf("Yes\n");
     if(t==0)printf("No\n");
  }
  return 0;

}

int fun(int n)
{
    int i;
    int temp=1;
    int t;
    if(n>=5) t=sqrt(n);
    else t=n;
    if(t==1)return 0;
    else
    {
        for(i=2;i<t;i++)
          {
            if(n%i==0){temp=0;break;}
          }
        if(temp==1) return 1;
        else return 0;
    }

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 浙大版《C语言程序设计(第3版)》题目集 习题10-1 判断满足条件的三位数

    本题要求实现一个函数,统计给定区间内的三位数中有两位数字相同的完全平方数(如144、676)的个数。

    C you again 的博客
  • 浙大版《C语言程序设计(第3版)》题目集 习题5-4 使用函数求素数和

    其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。

    C you again 的博客
  • 浙大版《C语言程序设计(第3版)》题目集 习题6-2 使用函数求特殊a串数列和

    给定两个均不超过9的正整数a和n,要求编写函数求a+aa+aaa++⋯+aa⋯a(n个a)之和。

    C you again 的博客
  • C++版 - 剑指offer面试题38:数字在已排序数组中出现的次数

    提交网址: http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&...

    Enjoy233
  • cf914D. Bash and a Tough Math Puzzle(线段树)

    可以这么想,如果能成功的话,我们可以把那个数改成$1$,这样比$x$大的数就不会对答案产生影响了。

    attack
  • 剑指offer(01-15题)优化题解

    思路: 选定一个维度(行或列)先找到需要查找的元素所在的行(列),再从该行(列)找到该元素的该元素具体的列(行)位置。复杂度O(n)。

    bigsai
  • POJ 刷题系列:1083. Moving Tables

    POJ 刷题系列:1083. Moving Tables 传送门:POJ 1083. Moving Tables 题意: 一条走廊,两栏房间。搬运工每次从房价...

    用户1147447
  • C++的黑魔法: 用四种方式实现add!

    C++作为一门多范式编程语言, 今天我们来看看实现一个简单的加法, 我们可以有多么不同的四种方式!

    陈小龙Cheney
  • 【每日算法Day 77】LeetCode 第 181 场周赛题解

    https://leetcode-cn.com/contest/weekly-contest-181

    godweiyang
  • Contest 176 - LeetCode 1353. Maximum Number of Events That Can Be Attended (贪心)

    题意:有n个节目,每个节目有一个持续的天数,你一天只能看一个节目,问你这么多天最多能看几个节目

    ShenduCC

扫码关注云+社区

领取腾讯云代金券