C语言 java输出100之内的质数
2017-09-26 22:46
190 查看
C语言实现:
}
}
java实现:
java中的Formatter类可以实现格式化输出,和C语言的printf()函数一样。
#include<stdio.h> #include<math.h> //输出100内的质数 /* 质数判断的基本思路:对于正整数n(n>1),用2~根号n去除它,如果存在整除的情况,则n不是质数 否则,必定为质数。 */ int isprame(int n)//判断一个数是不是质数 { int k; int i; if(n<=1) // printf("%d不是质数",n); return 0; else { k=(int)sqrt(n); for(i=2;i<=k;i++) { if(n%i==0)//如果n能整除2~sqrt(n),那么就不是质数 { break; } } if(i>k) // printf("%d是质数\n",n); return 1;//1表示是质数 else // printf("%d不是质数\n",n); return 0;//0表示不是质数 } } void main() { int i; printf("100内的质数为:\n"); int count=0; for(i=2;i<=100;i++) { if(isprame(i))//如果返回1 { if(i<10) printf("0%d ",i); else printf("%d ",i); count++;
if(count%10==0)//没十个数输出为一组 printf("\n");}
}
}
java实现:
java中的Formatter类可以实现格式化输出,和C语言的printf()函数一样。
package Ctojava; import java.util.Formatter; public class PrintPrime { //使用格式化输出,类似于c中的printf(); static Formatter formatter=new Formatter(System.out); public static void main(String[] args) { int count=0; formatter.format("100内的质数为:\n"); for(int i=0;i<100;i++) { if(isPrime(i)) { if(count!=0) { formatter.format(","); if(count%10==0) formatter.format("\n"); } formatter.format("%3d", i); //类次与c语言中的printf("%3d",i); count++; } } } static boolean isPrime(int n) { if(n<=1) return false; for(int i=2;i<Math.sqrt(n);i++) { if(n%i==0) return false; } return true; } }结果:
100内的质数为: 2, 3, 4, 5, 7, 9, 11, 13, 17, 19, 23, 25, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
相关文章推荐
- Java 输出1-100之内的所有质数
- JAVA之输出2~100之间的质数
- [转载]java笔试题:输出1-100之内的所有质数
- java常见面试题1:输出1-100之内的所有质数
- java代码输出1到100的质数
- Java语言输出2到100之间的质数
- Java-输出100-200之间的质数
- 输出2~100的质数
- #小练习 输出1到100的质数
- 【C语言】编写函数实现:100-200素数的输出
- Android开发,java开发程序员常见面试题,求100-200之间的质数,java逻辑代码
- 用Java语言编写程序:输出100以内的素数
- C语言求解素数(质数)的优化:打印100-200之间的素数
- JAVA实现输出100到200之间的素数
- 使用Java程序输出1~100之间 7的倍数的个数及总和,并打印输出
- Java程序员.回头学C/C++ 之 C语言的标准输入输出
- C语言 求出100~999之间的所有“水仙花数”并输出
- 写出一个小程序,求出100-200之间的质数的个数并输出这些数
- JAVA 面试题 输出100以内的所有素数
- java两个线程轮流输出奇数和偶数到100