用自然语言写出1-1000的素数的算法

c语言求1-1000素数的算法问题~

循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。

素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。

所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小于平方根的，等于以前取过的除数。所以平方根以后不用再算了。

如果有=0的余数（if（i%j ==0）），说明正在判断的数字不是素数，用break语句退出内层循环；如果没有=0的余数，开关数w不归零，if（w）后的语句执行，计数器n自加一次（找到一个素数），并打印当前检验数i。

打印前有一个if判断，如果计数器n满整10（能够被10整除）就换行，也就是说这个素数表每行10个数。不换行数字键隔一个列表间隔（等于tab）。

这个问题的算法有很多，这里提供一种思想比较简单直接的，希望对你有用

1、首先编写一个返回bool型的判别函数，以int型变量为参数，用来判别该参数是不是素数，是则返回true或者false，不是则反之；
2、由于1既不是质数也不是和数，不在查找范围，所以主函数中可以调用for语句，以2为起点循环到200，依次用第一步编写的bool型函数来判别是否为质数，若是则cout这个数，最好再加上一空格，若不是就什么都不做。

如果还有什么不明白的可以问我

外层是循环遍历1~1000所有整数,内层是对每个整数的验证，具体验证方法是判断这个整数是否能被一个除了1和他本身之外的整数整除，如果能则不是素数，如果是素数则跳出小循环。望采纳。

---

三江侗族自治县15310687434： 用自然语言写出1 - 1000的素数的算法 - ？
贸阎颐和： 外层是循环遍历1~1000所有整数,内层是对每个整数的验证,具体验证方法是判断这个整数是否能被一个除了1和他本身之外的整数整除,如果能则不是素数,如果是素数则跳出小循环.望采纳.

三江侗族自治县15310687434： C语言,找1到1000的素数怎么做呢 - ？
贸阎颐和： #include<stdio.h> int main() {char num[1001];int i,n;memset(num,0x00,sizeof(num));for(n=2;n<32;n++)for(i=2;i*n<1001;i++)num[i*n]=1;printf(＂1到1000素数为:\n＂);for(i=2;i<1001;i++)if(num[i]==0)printf(＂%d\n＂,i);return 0; } 大概和素数表对照了一下,最后几个数是对的.

三江侗族自治县15310687434： C语言输出100至1000间的素数 - ？
贸阎颐和： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25#include <cstdlib> #include <iostream> usingnamespacestd; intmain(intargc, char*argv[]) {inta,b;for(a=100;a<1000;a++){intist=0;for(b=2;b<a;b++){if(a%b==0){ist=1;...

三江侗族自治县15310687434： 用C语言写出输出1到1000的素数 每行八个 - ？
贸阎颐和： #include main() { int i,j,k=0; for(i=1;i{ for(j=2;jif(i%j==0)break; if(j>i/2){printf(＂%d ＂,i);k++;} if(k==8){k=0;printf(＂\n＂);} } } 希望对你有帮助!

三江侗族自治县15310687434： 编程语言中,找出0到1000以内的素数 - ？
贸阎颐和： #include ＂stdio.h＂ main() { int i,j,p; for(i=2;i<=1000;i++) { p=0; for (j=3;j<=i/2;j=j+2) if(i%j==0)p=1; if(p==0) printf(＂%dt＂,i); } }

三江侗族自治县15310687434： 求100~1000之间的全部素数 用c语言编程 - ？
贸阎颐和： #include int isprime(int n); int main(void) { int i; for(i=100;i { if(isprime(i)) { printf(＂%d\n＂,i); } } return 0; } int isprime(int n) { int i; if(n { return 0; } for(i=2;i*i { if(n%i==0) { return 0; } } return 1; }

三江侗族自治县15310687434： C语言中怎么1到1000所有的质数 - ？
贸阎颐和： 1、缺一个#include＂stdio.h＂;2、里面有汉语标点符号,如if (a%i==0)(这个是汉语的),for(a=2;a<=1000;a++)(;是汉语的)3、我的环境稍有不同,是devc++,修改粘贴如下:#include<conio.h>#include＂stdio.h＂ int main() { int a,i; printf(＂素数:\n＂); for(a=2;a<=1000;a++) { for (i=2;i<=(a-1);i++) {if(a%i==0) break;} if (i>=a) { printf(＂%d\n＂,a); } } getchar(); return 0; }

三江侗族自治县15310687434： c程序,设计一个程序,找出1 - 1000中所有的素数,显示出来,用初学者的方法 - ？
贸阎颐和： #include <stdio.h>#include <math.h> void main() { int i,k,f;//f是标记,标记这个数是不是质数,0为质数,1为负数 for(i=2;i<=1000;i++) { f=0;//每次都要初始为0 for(k=2;k<=sqrt(i);k++) { if(i%k==0) { f=1;//若有一个约数,则肯定不是质数 break; }} if(f==0) printf(＂%d ＂,i); } }

三江侗族自治县15310687434： 用C语言编写一个从200到1000中所以的素数显示出来 - ？
贸阎颐和： 下面的程序对于初学者是最合适的.不过,提问这样的问题实在不好,态度不好.程序我没有编译,好久不用C了.主要是算法能懂就行.对了,没有格式输入输出.#include<stdio.h>#include<math.h>#include<stdlib.h> int select ( int ) ;// void ...

三江侗族自治县15310687434： 用c语言编程(求1000之内的素数和)要求只能用函数和 for循环 必须有函数 - ？
贸阎颐和： #include <stdio.h>int main(void) {int i, j, count, let; count = 0;let = 0;for(i=1; i<1000; i++){for(j=1; j<=i; j++)if(i%j == 0)count++;if(count == 2)let++;count = 0;}printf(＂素数个数是:%d\n＂, let);return 0; } 这个比用函数简单,更简便,可以考虑一下