素数是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数；判断一个数是不是素数只需让2-这个数本身减一的所有数进行相除,如果没有一个数能把这个数本身整出,这个数就是素数.

设判断X;

所以我们可以运用for循环,使得i=2;i<x;i++for(i=2;i<x;i++)

来进行判断在一个循环中x%1到x-1所有的数,没有一个等于0,这个数就是素数.

判断多个数只需在for循环外再加一个循环即可.

1.判断一个数是否为素数

#include<stdio.h>
int main()
{int input = 0;scanf("%d", &input);int i = 0;for (i = 2; i < input; i++){if (input % i == 0){break;}}if (i >= input){printf("%d是素数",input);}else{printf("%d不是素数", input);}return 0;
}

2.判断100-200中的素数(最简单)

#include<stdio.h>
int main()
{int j = 0;int i = 0;for (j = 100; j <= 200; j++){for (i = 2; i < j; i++){if (j % i == 0){break;}}if (i >= j){printf("%d是素数\n", j);}//else//{//  printf("%d不是素数\n", input);//}}return 0;
}

运行结果:

101是素数
103是素数
107是素数
109是素数
113是素数
127是素数
131是素数
137是素数
139是素数
149是素数
151是素数
157是素数
163是素数
167是素数
173是素数
179是素数
181是素数
191是素数
193是素数
197是素数
199是素数

3.判断100-200中的素数(改进)

例如16=2*8=4*4,假设一个数X,当X不是素数时,肯定有一个小于等于X/2的数会使得X被整出,从而判断出X不是素数,本例中 2和4都可使16被整除.

#include<stdio.h>
int main()
{int j = 0;int i = 0;for (j = 100; j <= 200; j++)//100的数{for (i = 2; i < j/2; i++)//判断--只需判断j/2个数即可{if (j % i == 0){break;}}if (i >= j/2){printf("%d是素数\n", j);}//else//{//  printf("%d不是素数\n", input);//}}return 0;

运行结果:

101是素数
103是素数
107是素数
109是素数
113是素数
127是素数
131是素数
137是素数
139是素数
149是素数
151是素数
157是素数
163是素数
167是素数
173是素数
179是素数
181是素数
191是素数
193是素数
197是素数
199是素数

4. 判断100-200中的素数(进一步改进)

例如16=2*8=4*4,这次我们可以看,假设一个数X,当X不是素数时,肯定有一个小于等于根号下X的数会使得X被整出.

#include<stdio.h>
#include<math.h>
int main()
{int j = 0;int i = 0;for (j = 100; j <= 200; j++)//100的数{for (i = 2; i < sqrt(j); i++)//判断--只需判断根号下j个数即可{if (j % i == 0){break;}}if (i >= sqrt(j)){printf("%d是素数\n", j);}//else//{// printf("%d不是素数\n", input);//}}return 0;
}

运行结果:

101是素数
103是素数
107是素数
109是素数
113是素数
121是素数
127是素数
131是素数
137是素数
139是素数
149是素数
151是素数
157是素数
163是素数
167是素数
169是素数
173是素数
179是素数
181是素数
191是素数
193是素数
197是素数
199是素数

5.判断100-200中的素数(进一步改进)

可知素数一定不会是偶数,对此我们可以把100-200中的偶数去除.

#include<stdio.h>
#include<math.h>
int main()
{int j = 0;int i = 0;for (j = 101; j <= 200; j+=2)//去除掉偶数{for (i = 2; i < sqrt(j); i++)//判断--只需判断根号下j个数即可{if (j % i == 0){break;}}if (i >= sqrt(j)){printf("%d是素数\n", j);}//else//{//    printf("%d不是素数\n", input);//}}return 0;
}

输出结果:

101是素数
103是素数
107是素数
109是素数
113是素数
121是素数
127是素数
131是素数
137是素数
139是素数
149是素数
151是素数
157是素数
163是素数
167是素数
169是素数
173是素数
179是素数
181是素数
191是素数
193是素数
197是素数
199是素数

运用c语言编写程序:判断素数的多种方法相关推荐

C语言编写的判断素数的程序
下面是一个用C语言编写的判断素数的程序: 复制#include <stdio.h>int main() {int n;printf("请输入一个数字:");scanf( ...
c语言编写程序判断图的连通,图论期末大作业编程题（如何判断一个4连通4正则图为无爪、无K4图）...
博士期间估计这可能是唯一一个要编程的作业,搞了半天弄出这个东西,放这里为以后用到的时候查找方便. 说来也是可笑,读博士期间发现大家对上课也都没什么兴趣,老师也是那么回事,都说博士期间学的课程是要有助于 ...
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语言程序设计教程课后答案,编写程序判断某个四位整数是否为玫瑰花数(用自定义函数)...
用C语言编写判断输入的某个数m是否为素数 //判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是不是素数!#include#includemain(){i ...
C语言编写程序：判断某年份是否为闰年
编写程序:判断某年份是否为闰年,公历闰年的简单计算方法为(符合以下条件之一的年份即为闰年) : 1)能被4整除而不能被 100整除. 2)能被400整除. 代码: #include <stdio ...
c语言编写程序,输入正整数n,计算0到n以内所有奇数的和,c语言输入正整数n,计算1~n中的奇数和以及偶数和并输出....
用C语言编写程序,输入一个正整数n(1 #include"stdio.h"intmain(){\x09inti,j,n;\x09inta[12];\x09intmin,mx;\x0 ...
c语言使用格里高利求pi,用c语言编写程序4.ppt
用c语言编写程序4 第四章循环结构 4.1 用格里高利公式求π的近似值 (while语句) 4.2 统计一个整数的位数 (do-while语句) 4.3 判断素数 (break 和 contin ...
matlab编写正整数阶乘函数,用matlab语言编写程序:编写一个计算阶乘的函数，再编写一个脚本文件，通过键盘输入计算阶乘的n值....
点击查看用matlab语言编写程序:编写一个计算阶乘的函数,再编写一个脚本文件,通过键盘输入计算阶乘的n值.具体信息答:编写一个matlab文件,求1到n的阶乘之和.其代码编写的目的,就是学会自定义 ...
python输入一个正整数n求下列算式的值_C语言编写程序：输入一个正整数x和一个正整数n,求下列算式的值。,C语言编写一个程序,输入一个正整数,求出它是几位数。...
导航:网站首页 > C语言编写程序:输入一个正整数x和一个正整数n,求下列算式的值.,C语言编写一个程序,输入一个正整数,求出它是几位数. C语言编写程序:输入一个正整数x和一个正整数n,求下 ...

运用c语言编写程序:判断素数的多种方法

1.判断一个数是否为素数

2.判断100-200中的素数(最简单)

3.判断100-200中的素数(改进)

4. 判断100-200中的素数(进一步改进)

5.判断100-200中的素数(进一步改进)

运用c语言编写程序:判断素数的多种方法相关推荐

最新文章

热门文章