判断一个数是否是素数

摘要:
判断一个数是否是素数:输入一个数,判断是否是素数;第一行输入一个整数n,表示有n组测试数据;第二行输出结果,每组测试数据占一行。1//素数判断2#include3intisprime//自定义函数判断是否是是素数4{5intflag=1;6inti;7for{8if{9flag=0;10}11}12return;13}14main()15{16inta;17intn,i;18scanf;//多则测试数据19for{20scanf;21if{//调用自定义函数22printf;23}24else{25printf;26}2728}29}

判断一个数是否是素数:

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

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

1 //素数判断
2 #include<stdio.h>
3 int isprime(int num) //自定义函数判断是否是是素数 
4 {
5     int flag=1;
6     inti;
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     inta;
17     intn,i;
18     scanf("%d",&n);    //多则测试数据
19     for(i=0;i<n;i++){
20         scanf("%d",&a);
21         if(isprime(a)){    //调用自定义函数
22             printf("%d是素数.
",a);
23 }
24         else{
25             printf("%d不是素数.
",a);
26 }
27          
28 } 
29 }

免责声明:文章转载自《判断一个数是否是素数》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇麦卡姆轮运动原理Springboot项目集成JPush极光推送(Java SDK)下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

数论部分第一节:素数与素性测试【详解】

数论部分第一节:素数与素性测试     一个数是素数(也叫质数),当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同,因此1不是素数。对素数的研究属于数论范畴,你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说,素数比想像中的更重要,Google一下Bi...

素数筛法知识点整理

素数的定义:除了1和它本身之外,不能被其他整数整除。 一、判定一个正整数n是否为素数的方法: ①定义法:枚举2~n-1这n-2个正整数,如果它们均不能整除n,则可断定n为素数。代码如下:时间复杂度为O(n),如果n为10^9,就不能用此方法。 1 bool is_prime(int n){ 2 if(n==1)return false; 3...

求逆向超级素数

一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:1不是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。 /** *@author xiao xiao an *@Time 2014/...

中国石油大学(华东)计算机复试C语言参考题库

目录 复试c语言 【研究创新型】8.1 谁能出线 【设计型】8.2 统计素数的个数 【设计型】8.3 数组逆序输出 【设计型】8.4 在屏幕上显示杨辉三角形 【设计型】8.5 求最大值 【设计型】8.6 二维数组 【设计型】8.11 存储并输出一个矩阵 【设计型】8.7 给数组中的元素按顺序编号 【设计型】8.8 求各位数字组成的最大数 【设计型】8...

NYOJ 975

这道题一开始本着很朴素的想法就是先输入两头的数据,然后对每组的数据范围下测试中间的数据即可,但是是超时的。原因也很明显,比如计算1~1000的数据之后,假如下一组数据是1~1001,本来只需要多测试下1001是否符合再加上前面的结果(1~1000)即可,而这种做法需要重复计算。 能够ac的处理方式是打表。就是分别计算1~n (n的范围是1~1000005)...

poj2689(素数区间筛法模板)

题意: 给出一个区间 [l, r] 求其中相邻的距离最近和最远的素数对 . 其中 1 <= l < r <= 2,147,483,647, r - l <= 1e6 . 思路: 素数区间筛 要找到 [l, r] 中相邻最近和最远的素数对肯定是需要找出 [l, r] 内所有素数 . 但是无论是直接线性打表还是暴力都处理不了这么大的数据...