c语言如何判断一个整数是素数。
C语言程序如下：
#include<stdio.h>
int main()
{
int i,j,k=0;
for(i=2;i<10000;i++)
{
for(j=2;j*j<=i;j++)
if(i%j==0)
break;
if(j*j>i)
{
printf("%d ",i);
k++;
if(k%5==0)
printf("
");
}
}
}
扩展资料：
C语言判断素数的思路
思路1：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
思路2：另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ √m
之间的每一个整数去除就可以了。
如果 m 不能被 2 ~√m间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。
原因：因为如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于√m，另一个大于或等于√m。例如 16 能被 2、4、8 整除，16=2*8，2 小于 4，8 大于 4，16=4*4，4=√16，因此只需判定在 2~4 之间有无因子即可。
C语言,从键盘输入一个正整数,判断它的奇偶性,在线等,急!
include "stdio.h"void main(){ int n;printf("请输入一个整数\\n");scanf("%d",&n);if(n%2==0)printf("n为偶数!");else printf("n为奇数!");}
c语言 判断一个数n是否能被3和 7整除
include<stdio.h>void main(){ int n; scanf("%d",&n); if(n%3==0) printf("%d能被3整除\\n",n); else printf("%d不能被3整除\\n",n); if(n%7==0) printf("%d能被7整除\\n",n); else printf("%d不能被7整除\\n",n); if(n%3==0 &&...
c语言编程对输入一个整数,判断能否被4,7,9整除
include <stdio.h>int main(){ int n; scanf ("%d", &n); if (n%4==0)printf ("能被4整除\\n"); if (n%7==0)printf ("能被7整除\\n"); if (n%9==0)printf ("能被9整除\\n"); return 0;}
求教C语言,从键盘输入一个整型数据(int型),编写程序判断该整数共有几...
num=n; do{ n=abs(n); switch(n%10) { case 0:a++;break; case 1:b++;break; case 2:c++;break; case 3:d++;break; case 4:e++;break; case 5:f++;break;
用C++程序语言编写:给定一个整数,判断它能否被3,5,7整除,并输出以下信 ...
include<stdio.h>#include<stdlib.h>int main() {int T,num;printf("T = ");scanf("%d",&T);while(T--) {printf("num = ");scanf("%d",&num);printf("%d : ",num);if(num%3 == 0) printf("%d ",3);if(num%5 == 0) printf("%d ",5);if(num%7 == 0) printf(...
如何用C++语言输出一个整数?
1、首先打开DEV C++软件，点击“新建源代码”，在编辑页面输入以下代码。2、因为题目要求我们先输入一个整数，所以在定义变量时，就应该将其定义为整数型，注意，在输入，输出函数中，整数型对应的是“%d”。3、接下来就要对输入的整数进行判断，在C语言中，if是判断语句，所以用它来对整数进行判断。if...
给出一行C语言表达式,判断给定的整数是否是一个2的幂
下面是一个判断给定整数是否是2的幂的C语言代码。int is_power_of_two(int n){ return ((n != 0) && !(n & (n - 1)));} 上述代码使用位运算的方法判断给定整数n是否是2的幂。具体来说，如果n是2的幂，则n二进制中只有一个1，如4（100）,8（1000）,16（10000）等。因此，将 n&...
c语言 输入任意一个整数,判断其是几位数?
不会C语言。给出几个算法，代码是fortran的，供参考。第一种，用整数除法。对于整数a，连续用10除，直到商为零。除法的次数，即为位数。这个算法对于正负整数和零都能获得正确的结果。第二种，用对数函数直接计算。对a取绝对值，再计算10为底的对数，所得结果取整数部分，再加1，即为位数。由于log...
c++怎么判断一个数是否为素数?
在c++语言里，判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数 1、思路一，代码：include <stdio.h> int main(){ int a=0; \/\/ 素数的个数 int num=0; \/\/ 输入的整数 printf("输入一个整数：");scanf("%d",&num);for(...
C语言题 输入一个正整数,判断其奇偶性并输出 希望写下程序 非常感谢...
include <stdio.h>int main(){ int i; scanf("%d",&i);\/\/输入 if(i%2==0)printf("偶数\\n"); else printf("奇数\\n"); return 0; }
双便抗肿：[答案] 所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除.因此判断一个整数m是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数 另外判断方法...
新城区17654226103： 如何编写一个C语言程序判断一个数是否是素数? - ？
双便抗肿： 1. 思路1: 判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.代码如下: #include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf(＂输入一个整数...
新城区17654226103： 用c语言编写:判断一个数是否为素数 - ？
双便抗肿： 判断素数的方法很多. 以数学方法为例,按照数学规则,如果在2~n-1中存在因子,则n不是素数.否则n为素数. 参考代码如下: int is_prime(int n)//判断n是否为素数.{ int i; for(i = 2; i < n; i ++)//按照数学规则,如果在2~n-1中存在因子,则...
新城区17654226103： C语言编程判断输入的正整数是否为素数. - ？
双便抗肿： 最简单的思路,就除,如果存在本身以外因子,就不是质数,否则是质数.代码:int is_prime(int n) { int i; for(i = 2; i <= sqrt(n); i ++) if(n%i == 0) return 0; return 1; } int main() { int n; scanf(＂%d＂,&n); if(is_prime(n)) printf(＂%d 是质数\n＂, n); else printf(＂%d 不是质数\n＂, n); }
新城区17654226103： 关于c语言判断素数 - ？
双便抗肿： #include #include main() { int i, x, j=1; /* j作为是否素数的标志 */ printf(＂Please input a number:n＂); scanf(＂%d＂, &x); /* 注意是%d */ for (i = 2; i < sqrt(x); i++)/* 写iif (x % i == 0){j = 0; /* 能整除就说明x不是素数了,作个标记 */...
新城区17654226103： c语言判断素数 - ？
双便抗肿： 所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除.因此判断一个整数m是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数 另外判...
新城区17654226103： 如何判断素数的c语言程序 - C素数程序?？
双便抗肿： c语言求素数的思路算法方面,用c语言判断一个数是否为素数的方法其实不止一种.今天我所用编程环境Microsoft Visual C++.那么,什么是素数呢?素数是指,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数,素数也叫质数.求素数的C语言程序,下面我就给大家带来c语言判断素数的代码算法.
新城区17654226103： C语言:判断某个整数是不是素数. - ？
双便抗肿： #include＂stdio.h＂ int main(void) { int x,y,t=0; printf(＂请输入一个整数(1<x<32767):\n＂); scanf(＂%d＂,&x); if(x<1||x>32767) printf(＂您的输入有误!\n＂); else { for(y=2;y<x-1;y++) if(x%y==0) printf(＂%d NO!\n＂,x),y=x+2,t=0;//y=x+2是为了提前退出循环 else t=1; }if (t==1) {printf(＂%d YES!\n＂,x); } getch(); return 0;}
新城区17654226103： C语言中怎么判断一个数是否是素数 - ？
双便抗肿： 原发布者:邂逅枫林 } if(i==val) printf(＂YES!\n＂); else printf(＂No!\n＂);}注:for循环的功能:①若能整除,通过break跳出函数②若一直到val-1都不能整除,此时i再自增1到val,不满足i<val跳出for循环,这时i=val.2.通过函数来判断/* 目的:...
新城区17654226103： 求C语言编程,判断一个数是不是素数 - ？
双便抗肿： 用6n+1,6n-1,判断简单.筛选法也可以 给出筛选法的代码 #include <stdio .h>#define MAXSIZE 200 #define DELETED 1 #define KEPT 0void main(void) {int sieve[MAXSIZE+1]; /* 待筛数组 */int count = 1; /* 素数总数 */int prime;int i, k;...
