C语言程序：判断素数

题目内容：

用函数编程：编写一个判断是否为素数的函数，如果是素数则返回1，否则返回0，并在主函数中调用。

注意：请按以下给出的格式编程，函数已被命名为is_prime，在此基础上补充完善程序。

由于批卷系统只能根据运行结果来判断程序是否正确，不能识别程序是否采用函数编程，所以要结合手工批卷来打分，不按格式编程将被扣分。其它题目要求相同。

int main()

{

输入一个整数;

函数调用;

输出结果;

return 0;

}

函数类型 is_prime(形式参数列表) //这里是函数定义

{

函数体

}

输入格式:

输出格式：

"%d是素数\n"

"%d不是素数\n"

输入样例：

输出样例：

5是素数

时间限制：500ms内存限制：32000kb

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

C语言程序：判断素数相关推荐

C语言程序判断计算机的CPU大小端
如何判断一台计算机的CPU是大端还是小字端对齐呢? 那么首先得了解何为大端,何为小端,明确一下概念. 所谓大端模式,是指字数据的高字节存储在低地址中,而字数据的低字节则存放在高地址中. 小端格式:与大 ...
用c语言程序判断谁是小偷
用c语言程序判断谁是小偷题目: 警察局抓了a,b,c,d四名偷窃嫌疑犯,当中只有一个是小偷,审问结果如下: a说:"我不是小偷." b说:"c是小偷." c说 ...
C语言实验——判断素数（循环结构java)
C语言实验--判断素数(循环结构) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从 ...
c语言怎么判断素数return1,C语言实验——判断素数（循环结构）
C语言实验--判断素数(循环结构) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从 ...
【C语言】判断素数的方法
[C语言]判断素数的方法通过比较能被整除的除数与自身大小的关系来判断判断整数p是否是素数: if 是大于1的正整数?是素数 :else 不是素数: 定义一个变量 i,表示除数,p能够被 i 整除. ...
java 语言如何判断素数_C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
【C语言】判断素数的算法从一般到高效
在刚开始学习使用C语言时,通过练习编程来提高对语法的思考是一个很不错的方法.判断素数是一个非常适合刚刚开始学习的我们练习的.下面我给大家简绍几种判断素数的方法及参考代码. 一.暴力方法在数学中我们知 ...
C语言实现判断素数的功能
程序功能: 判断一个数是否是素数设计思想: 1-特殊:负数不是素数,1不是素数,2是素数 2-其他:可以用试除法--若要判断n(n>2)是否是素数,则判断n模上2到n-1的数字是否等于0: 若 ...
C语言之判断素数与再见敲K
Q1.判断素数问题讲述:输入若干个整数,逆序输出这若干个整数中的所有素数.所谓素数,指整数在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. Q2.再见敲K 问题描述:输入若干 ...
运用c语言编写程序:判断素数的多种方法
素数是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数:判断一个数是不是素数只需让2-这个数本身减一的所有数进行相除,如果没有一个数能把这个数本身整出,这个数就是素数. 设判断X; 所以 ...

C语言程序：判断素数

C语言程序：判断素数相关推荐

最新文章

热门文章