判断101~200有多少个素数,并输出这些素数

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3
 4 int isPrime(int n);
 5
 6 int main()
 7 {
 8     int cnt = 0;
 9     int i;
10     for(i = 101; i <= 200; i++)
11         if(isPrime(i))
12         {
13             ++cnt;
14             printf("%5d",i);
15         }
16         printf("\n\nThe number of prime is %d\n",cnt);
17         system("pause");
18         return 0;
19 }
20
21 int isPrime(int n)
22 {
23     int i;
24     if(n < 2)
25         return 0;
26     else if(n == 2)
27         return 1;
28     if(n % 2 == 0)
29         return 0;
30     for(i = 3; i * i <= n; i += 2)//i <= sqrt(n)
31         if(n % i == 0)
32             return 0;
33     return 1;
34 }
时间: 2024-11-05 12:25:35

判断101~200有多少个素数,并输出这些素数的相关文章

Java基础知识强化04:判断101~200之间有多少素数

判断101~200之间有多少素数? 1 package himi.hebao; 2 3 /** 4 * (1).编写函数isPrime()用来判断输入数据是否为素数 (2).遍历判断101~200之间的数据是否为素数,并且计数count 5 * 6 * @author Administrator 7 * 8 */ 9 10 public class TestDemo05 { 11 12 public static void main(String[] args) { 13 int count =

Java 实现1~100之间有多少个素数并输出所有素数

/* 2.判断1-100之间有多少个素数并输出所有素数. (将判断一个数是否是素数的功能提取成方法,在循环中直接调用即可) */ public class primeNumber{ public static void main(String[]args) { int count = 0; //产生1~100之间用for循环 for(int i=1;i<=100;i++) { if(isPrime(i)){ System.out.println(i); count++; } } System.o

求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==

判断101-200之间有多少个素数,并输出所有素数(C)

/* *题目:判断101-200之间有多少个素数,并输出所有素数. * *程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果 *能被整除,则表明此数不是素数,反之是素数. */ #include<stdio.h> #include<math.h> int main() { int k,i,j,m,sum=0; int flag; for(i=101;i<=200;i++){ flag=1; k=sqrt(i); for(j=2;j<=k;j++){

判断101-200之间有多少个素数,并输出所有素数。

package com.mumu.ready;import static com.mumu.ready.Print.print; public class Prime {//题目:判断101-200之间有多少个素数,并输出所有素数. public static boolean prime(int n) { boolean flag=false; for(int i=2;i<=n/2;i++) { if(n%i==0) { flag=true; continue; } } return flag;

判断101-200之间有多少个素数,并输出所有素数

题目:判断101-200之间有多少个素数,并输出所有素数. 程序分析:判断素数的方法:用一个数分别去除2得到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数. 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:判断101-200之间有多少个素数,并输出所有素数. 5 * 6 * 程序分析:判断素数的方法:用一个数分别去除2得到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数. 7 * 8 * @author yejin

Java算法题2.判断101-200之间有多少个素数,并输出所有素数。

[原创 转载注明出处] 题目2:判断101-200之间有多少个素数,并输出所有素数. 思路: 素数(质数)就是除了1和它本身以外,没有其他的数可以被它整除 java代码实现: 1 package jichu; 2 3 public class jichu2 4 { 5 public static void main(String[] args) 6 { 7 //for循环遍历101-200 8 for(int i = 101; i < 200; i++) 9 { 10 boolean b = f

代码实现:判断101-200之间有多少个素数(质数),并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

package com.heima.Coding; /* 判断101-200之间有多少个素数(质数),并输出所有素数. 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数.*/ public class Test { public static void main(String[] args) { int count = 0; for (int i = 100; i < 200; i++) { for (int j = 2; j <=

题目:判断101-200之间有多少个素数,并输出所有素数。

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数. 1 public class lianxi02 { 2 3 4 public static void main(String[] args) { 5 int num=0; 6 for(int i=101;i<=200;i++){ 7 boolean flag=isFlag(i); 8 if(flag==true){ 9 System.out.println("101到200之