11问答网
所有问题
当前搜索:
判断素数c语言程序
用C语言
如何
判断素数
?
答:
由于都不能整除,可以
判定
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语言
写出
判断素数
的
程序
?
答:
1、写我们的头文件和主函数。写好我们的开头。2、编写定义变量,我们
语言
定义一个i来用于后面的for循环。3、我们输入一个数,在那之前我们要有一个printf()提示一下。4、利用for循环看一看从2到n-1是否能被n整除,如果能就要break。5、
判断素数
,如果
程序
正常结束,就i>=n,说明他就是素数。6、...
C语言
作业:
判断
一个数是不是
素数
,如果不是,输出它的素数因子。
答:
for(j=0,i=1;i<
c
;++i)if(a[j]!=a[i])a[++j]=a[i];return j+1;} int main( ){ int i,n,c;int a[50];scanf("%d",&n);if(isPrime(n))printf("%d是
素数
",n);else{ printf("质因数有");c=decompose(a,n);for(i=0;i<c;++i){ printf("%d",a[i]);if(i<c-...
c语言
while
判断素数
答:
include <stdio.h>int main(){int n,i;scanf("%d", &n ); //输入一个数i=2;while( i<n ) //从2到n检查是否有因数{if ( n%i == 0 ) //如果有因数则退出循环break ;i++;}if ( i>=n ) //如果循环完整了,从2到n无因数,则是
素数
printf("%d是素数\n", n );elseprintf...
c语言
如何
判断素数
?
答:
判断
一个整数m是否是
素数
,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。首先要知道素数是不等于1,它的因子只有1和它本身。判断一个数是否为素数,可以用大于1小于给定数的所有数去除给定数,如果有任何一个能够除尽,就表示是合数,反之是素数。
C语言编程判断
输入的正整数是否为
素数
。
答:
将:for(k=2;k<=x[i]-1;k++)改成:for(g=0,k=2;k<=x[i]-1;k++)主要是在这个for循环前令g=0。因为输入的不止一个数,开头的初始化g=0,在第一个数的时候就可能已经被改了。后面的数不重新初始化g=0,就不能保证对了。
判断
一个正整数n是不是
素数
的思路:思路1):因此判断一...
c语言
求出3到30 间所有
素数
答:
下面是一个求解3到30之间所有
素数的C语言程序
示例:```c include <stdio.h> int isPrime(int n) { if (n <= 1) { return 0;} for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return 0;} } return 1;} int main() { for (int i = 3; i <= 30;...
C语言编程判断
m是否为
素数
答:
4、随后需要使用for函数和if函数
判断
是否是
素数
,具体
程序
如下:for(i=2;i<=m;i++) /*用for函数重复下面步骤*/ if(m%i==0) /*判断输入的数是否能被除1和本身以外的数整除*/ break;if(i>m) /*判断i是否大于m*/ printf("%d 是素数\n",m); /*输出是素数*/ else printf...
用c语言
编任意输入10个数,
判断
哪些是
素数
,并输出该素数
答:
include <stdio.h> void main (){ int su[10],ans[10];int i,j,flag,k = 0;for (i = 0; i < 10; i ++)scanf ("%d",&su[i]);for (i = 0;i < 10; i ++){ flag = 1;else for (j = 2; j < su[i];j ++)if (su[i]%j == 0){ flag = 0; break;} if...
编写
C语言程序
,求100~200之间所有
素数
。
答:
参考代码:include<stdio.h>int fun(int n){//
判断
n是否是
素数
int i;for(i=2;i<n;i++)if(n%i==0) return 0;return 1; } int main(){ int i; for(i=100;i<=200;i++)//循环判断 if(fun(i))printf("%d ",i); return 0;}/*运行结果:101 103 107 109 113 127 131 137...
棣栭〉
<涓婁竴椤
2
3
4
5
6
7
8
9
10
11
涓嬩竴椤
灏鹃〉
其他人还搜