求100—200之间的全部素数

@import url(http://i.cnblogs.com/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css);
@import url(http://i.cnblogs.com/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css);

求100—200之间的全部素数

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {

@autoreleasepool {

　　　int i,j,s;

for (i=100;i<200;i++)

{

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

if (i%j==0)

break;　　//除1以外，只要这个数还能被其他数整除，则这个数就不是素数，退出循环

if (j==i){

s++;　　//计算素数的个数

printf("%d ",i);  //输出素数

}

}printf("\n素数的个数是：%d\n",s);

　　}

}

执行结果： 

时间： 2024-10-09 22:14:27

求100—200之间的全部素数的相关文章

【C语言】求100~200之间的素数

分析: 判断一个正整数m是否为素数有多种方法. 方法1:让m依次被2,3,-,m-1除,如果m不能被2-m-1中的任何一个整数整除,则m是素数. 方法2:让m依次被2,3,-,m/2除,如果m不能被2-m/2中的任何一个整数整除,则m是素数. 方法3:让m依次被2,3,-,sqrt(m)除,如果m不能被2-sqrt(m)中的任意一个整数整除,则m为素数.sqrt(m)为m的平方根. 其中最后一种方法判断速度最快,因此这里采用最后一种方法. #include <stdio.h> #include

C语言打印100—200之间的素数

质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数:否则称为合数.  根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积:而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的.最小的质数是2. 目前为止,人们未找到一个公式可求出所有质数. C语言代码如下:     # include <stdio.h> int main()   

c语言打印100~200之间的素数

素数即就是该数除了1和它本身以外不再有其他的因数,否则称为合数. 找寻100~200之间的素数的算法:让a被2~√a除,若a不能被整除,则a是素数. #include<stdio.h> #include<math.h> int main() {    int a,k,i;//数a     printf("100~200以内的prime\n");      for (a=101;a<=200;a=a+2)   {  k= sqrt(a);    for (i

【c语言】将100~200之间的素数输出

// 将100~200之间的素数输出 #include <stdio.h> #include <math.h> int main() { int i,j; printf("100~200之间的素数如下:\n"); for(i = 101; i <= 199; i++ ) { for( j = 2; j <= sqrt(i); j++ ) { if( i % j == 0 ) break; } if( sqrt(i) < j ) printf(&

求101~200之间素数的个数并将其打印

//判断101~200之间有多少个素数,并输出所有素数,并每8个为一行对齐 public class FenDou02 { public static void main(String[] args) { System.out.println("101~200的所有素数为:"); int count=0; for(int i=101;i<200;i+=2){ int j=2; for(j=2;j<i/2;j++){ if(i%j==0){ break; } } if(j==

c语言：输出100~200之间的不能被3整除的数。

输出100~200之间的不能被3整除的数. 解:程序: #include<stdio.h> int main() { int i=0; printf("打印出不能被3整除的数:"); for (i = 100; i <= 200; i++) { if (i%3 == 0) { continue; } printf("%d ",i); } printf("\n"); return 0; } 结果: 打印出不能被3整除的数:100 

计算100~200之间不能被3整除的数，continue使用范例

/*输出100~200之间不能被3整除的数*/#include<stdio.h>#include<stdlib.h>int main(void){ int n,count=0;/*定义变量并将count初始化*/ for(n=100;n<=200;n++)/*确定n的范围并进入for循环*/ { if(n%3==0) continue;/*如果n能被3整除则退回for语句*/ printf("%5d",n); count++;/*每增加一个数,count就

Java循环练习：100~200之间有哪些数是质数？

package practiceGO; /*  * 1.100~200之间有哪些数是质数?   */ public class Cto { public static void main(String[] args) { for(int i=100; i<=200; i++){ int count = 0; for(int j=1; j<=i; j++){ if (i%j == 0) { count++; } } if (count == 2) { System.out.println(i+&

【c语言】要求输出100~200之间不能被3整除的数

// 要求输出100~200之间不能被3整除的数 #include <stdio.h> int main() { int i; printf("100~200之间不能被3整除的数:\n"); for(i = 100; i <= 200; i++) { if(i % 3 != 0) printf("%d\t",i); } printf("\n"); return 0; } <img src="http://img.