c语言怎么判断素数 n 2,C语言判断正整数n（n2）是否是素数

C语言判断正整数n(n>2)是否是素数

答案:3 信息版本：手机版

解决时间 2019-10-06 13:12

已解决

2019-10-05 20:25

素数：除了1和它自身，没有其他因子

最佳答案

2019-10-05 21:10

int main()

{

int a, i;

scanf("%d", &a);

for (i= 2; i < a; i++)

{

if (a % i == 0)

{

printf("NO");

break;

}

if (i == a)

printf("Yes");

return 0;

}

测试通过的

全部回答

1楼

2019-10-05 21:50

用while语句

int i,j,n; n=scanf("%d",&i);

while( n != 0)//只要不输入0，就一直循环

{

for(j=2;j<=n/2;j++)

if(n%j==0) break; if(j>n/2) printf("%d是素数",n); else printf("%d不是素数",n); n=scanf("%d",&i);

}

2楼

2019-10-05 21:43

#include

int Judge(int x)

{

while(x>1)

{

for(int i=2;i<=sqrt(x);i++)

if(x%i==0)

return 0;

return 1;

}

if(x<=1)

return 0;

}

main()

{

int x;

printf("请输入一个数：");

scanf("%d",&x);

switch(Judge(x))

{

case 0: printf("\n%d不是素数",x);break;

case 1: printf("\n%d是素数",x);break;

}

system("pause");

}

********************************************************************

i = 2

while(i < 100)://判断100以内的素数

j = 2

while(j <= (i/j)):

if not(i%j): break

j = j + 1

if (j > i/j) : print i, " 是素数"

i = i + 1

我要举报

如果感觉以上信息为低俗/不良/侵权的信息，可以点下面链接进行举报，我们会做出相应处理，感谢你的支持！

c语言怎么判断素数 n 2,C语言判断正整数n（n2）是否是素数相关推荐

python定义函数prime判断是否是素数_用自定义函数判断素数用C语言编写自定义函数prime(int x)，判断x是否为素数？...
用C语言编写自定义函数prime(int x),判断x是否为素数? int prime(int x) { int i,k k=(int)sqrt( (double)x ) for(i=2i&l ...
给出一个大于或等于3的正整数，判断它是不是一个素数，编写C语言程序
给出一个大于或等于3的正整数,判断它是不是一个素数,编写C语言程序 #include<stdio.h> #include<math.h> int main() { int i, ...
python判断质数_使用Python语言判断质数(素数)的简单方法讲解
本文主要向大家介绍了使用Python语言判断质数(素数)的简单方法,通过具体的实例让大家了解,希望对大家学习Python语言有所帮助. 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不 ...
C语言实现素数和回文数字判断（并求大于某个自然数n的最小的既是素数又是回文的数）
目录判断素数函数回文数字判断函数求大于某个自然数n的最小的既是素数又是回文的数 1.判断素数函数一.思路素数,又称质数,是指在大于1的自然数中,除了1和它本身以外不能被其它数整除的数.最小的 ...
判断数组相同数c语言_单片机常用的14个C语言算法，看过的都成了大神！
算法(Algorithm):计算机解题的基本思想方法和步骤. C语言入门视频教程_9天精通Linux C语言 - 创客学院www.makeru.com.cn 算法的描述:是对要解决一个问题或要完成一 ...
网络安全渗透--判断网站使用何种网页语言，判断网站所用服务器
1.判断网站使用何种网页语言在首页网址后边加 index.html / index.asp /index.php /index.jsp...... 只有对应的网址才会正确显示 2.判断网 ...
1013 数素数 (20 分)(c语言)
令 Pi 表示第 i 个素数.现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔. 输出格式: 输出从 PM 到 ...
c语言中判断输入是否为数字_C 判断
判断结构要求程序员指定一个或多个要评估或测试的条件,以及条件为真时要执行的语句(必需的)和条件为假时要执行的语句(可选的). C 语言把任何非零和非空的值假定为 true,把零或 null 假定为 f ...
C语言里if语句变量作为判断条件,C语言教学（九-上）if else判断语句
原标题:C语言教学(九-上)if else判断语句今天讲if else判断语句,简单理解就是进行条件判断,如果条件达到则执行if 里或else里的语句.先来看if. if的写法和for差不多,就是不 ...
代码实现:判断101-200之间有多少个素数(质数)，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。...
package com.heima.Coding;/*判断101-200之间有多少个素数(质数),并输出所有素数.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明 ...

c语言怎么判断素数 n 2,C语言判断正整数n（n2）是否是素数

c语言怎么判断素数 n 2,C语言判断正整数n（n2）是否是素数相关推荐

最新文章

热门文章