C语言编写的判断素数的程序

下面是一个用C语言编写的判断素数的程序：

复制#include <stdio.h>int main() {int n;printf("请输入一个数字：");scanf("%d", &n);int i, flag = 1;for (i = 2; i * i <= n; i++) {if (n % i == 0) {flag = 0;break;}}if (flag && n != 1) {printf("%d是素数", n);} else {printf("%d不是素数", n);}return 0;
}

这个程序会让用户输入一个数字，然后判断它是不是素数。程序会用一个循环从2开始遍历到这个数字的平方根，如果发现这个数字可以整除循环变量i，则说明它不是素数，将flag标记为0，跳出循环。最后根据flag的值和是否等于1来输出相应的结果。

C语言编写的判断素数的程序相关推荐

C语言基础课编写程序之1.编写一个判断素数的函数，并利用该函数输出100~200的所有素数2.编写一个函数fun()，函数功能是：判断一个整数是否既是5又是7的整倍数，若是，输出yes,不是，输出n
1.编写一个判断素数的函数,并利用该函数输出100~200的所有素数 #include<stdio.h> #include<math.h> int fun(int n) {in ...
c语言用伪代码判断素数,素数的伪代码怎么写
1. c语言中如何求素数思路:所谓素数是指只能被1和自身整除的数叫作素数,判断素数就可以从2到该数减一依次判断能否整除该数,如果能则不是素数,否则就是素数. 参考代码: #include int i ...
java 语言如何判断素数_C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
C语言循环结构素数判断,C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
用c语言编写实心菱形,C语言编写内置菱形的程序
C语言编写内置菱形的程序最近迷上了用C语言编写图形的输出程序,有矩形的.三角形.等腰三角形,平行四边形.菱形.沙漏形.今天尝试着将菱形内置到矩形中,结果成功了,下面将快乐分享给大家,也希望广大C程序 ...
编写一个判断素数的函数，在主函数输入一个整数时，输出是否素数的信息。
原文地址为: 编写一个判断素数的函数,在主函数输入一个整数时,输出是否素数的信息. 代码: 1 #include<iostream> 2 #include<cmath> 3 u ...
C语言编写一下棋程序,C语言编写的与电脑下棋程序代码
C语言编写的与电脑下棋程序代码 C语言编写的与电脑下棋程序代码 #include "stdafx.h" #include using namespace std; void che ...
c语言怎么自定义关机时间,C语言编写简单的定时关机程序
搜索热词写一个定时关机的小程序,可以立即关闭计算机,也可以一段时间后关闭计算机. 这里主要考察system()命令. 代码实现: #include #include #include int mai ...
恶作剧c语言程序,自己用C语言编写的一个恶作剧小程序代码
自己用C语言编写的一个恶作剧小程序代码 #include #include #include #define MAX 100 void hebingString(char s1[],char s2[] ...

C语言编写的判断素数的程序

C语言编写的判断素数的程序相关推荐

最新文章

热门文章