[c语言中如何求素数]#include<stdio.h> #include<math.h> void main() // 这里不要搞错了,main { int i,n; printf("输入一个整数n"); scanf("%d",&n); n=abs(n); if(n>2) { for(i=2;i<n;i++)// 在for下...+阅读
这个问题的算法有很多,这里提供一种思想比较简单直接的,希望对你有用
1、首先编写一个返回bool型的判别函数,以int型变量为参数,用来判别该参数是不是素数,是则返回true或者false,不是则反之;
2、由于1既不是质数也不是和数,不在查找范围,所以主函数中可以调用for语句,以2为起点循环到200,依次用第一步编写的bool型函数来判别是否为质数,若是则cout这个数,最好再加上一空格,若不是就什么都不做。
如果还有什么不明白的可以问我
以下为关联文档:
一个c语言的求素数函数详细分析如下,不懂可以追问 这个地方的处理逻辑有问题,这里是判断flag等于1就打印i的值,可是你i的值用什么来保存?也就是说,根据上面的循环判断的时候,i会一直自增到b,那么如果b是...
c语言编程求素数的问题if(a[i],当i=2时;N,而且他们同是代表数组a的下标 那么当i=2时,那么此时的i是2,j);i++) for(j=i+1,你把j=4的a[j]=0。 最后剩下的就都是素数了 楼主主要注意一下i和j的循环 j的循...
C语言程序设计求素数问题#include<stdio.h> #include<math.h> /* input: num, num should >0 return: 1 - 是质数 0 - it is NOT a prime number 不是质数 note: 只需要计算到num的平方根处。 */ int...
C语言程序求素数问题#include <stdio.h> int main() { int i,n; scanf("%d",&i); for(n=2;n<i;n++) { if(i%n==0) { printf("不是素数"); return 0; } } printf("是素数"); return 0; }...
关于c语言求素数的问题你的想法是有一定正确性的,怀疑精神值得赞赏。 但你不能立即判断出哪个是素数,要试过所有的情况,而该程序中为什么要加flag,主要是为了初学者易懂。初学者应该开始写代码的时候...
编写函数isprimeint a用来判断a是否为素数若是返回1否则返回01 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include <stdio.h> #include <math.h> intIsPrime(intx) { inti; for(i = 2; i <= sqrt(x)...
利用自定义函数isprimeint x求1000以内的素数并且按照每一行八个的#include<stdio.h> #include<math.h> int prime_numbers(int start, int end, int is_print); bool is_prime_numbers(int number); int main(){ bool print = 1; int num;...
用自然语言描述求最大公约数的算法#include "stdio.h" long fun(long a,long b) { long i=a>b?b:a; //把a,b的最小值赋值给i do{ if(a%i==0&b%i==0) break;//判断i能否被a,b整除,若能,结束循环;不能的话i-1再次判断...
设计出求解20以内奇数之积的算法用自然语言描述定义一个保存乘积的整数变量m 设初值,m=1 构建循环,n从1到20,步长为2 在循环内计算,m=m*n 循环结束 输出m 以fortran语言为例:...