输出100以内的所有素数

//判断101-200之间有多少个素数并输出所有素数
#include<iostream>
using namespace std;
int main()
{
	int k = 0;
	for (int sqrt = 101; sqrt <= 200; sqrt++)
	{
		for (int i = 2; i < sqrt; i++)
		{
			if (sqrt%i == 0)//能被整除的都不是素数
			{
				break;
			}

			else    //其他的都是素数
			{
				cout << sqrt << " ";
				k++;
				break;
			}
		}
	}
	cout  << "是素数" << endl;
	cout << "101到200之间一共有:" << k << "个素数" << endl;
	return 0;
}

  

时间: 2024-10-12 17:17:47

输出100以内的所有素数的相关文章

【Python实践-7】输出100以内的所有素数

1 #输出100以内的所有素数,素数之间以一个空格区分(注意,最后一个数字之后不能有空格). 2 i=2 3 l=[] 4 while i<100: 5 k=0 6 for j in range(2,i): 7 if i%j==0: 8 k=k+1 9 if k==0: 10 l.append(i) 11 i=i+1 12 print(" ".join(str(i) for i in l)) 知识点: 1.素数,又称质数,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数

求解100以内的所有素数(问题来自PythonTip)

求解100以内的所有素数 (AC/Submit)Ratio(4615|22542)20.47% 描述: 输出100以内的所有素数,素数之间以一个空格区分(注意,最后一个数字之后不能有空格). a=[2] for i in range(3,101): flag=0 for j in range(2,i): if(i%j==0): flag=1 if(flag==0): a.append(i) print(' '.join(map(str,a))) //语句内得加一个括号,切记 原文地址:https

判断素数和输出100以内的素数

判断素数 public class Au { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); int isprime = 1; for(int i=2; i<n; i++){ if(n%i == 0){ isprime = 0; break; } } if(isprime ==

java练习题:输出100以内与7有关的数、百马百担、打分(去掉最高、最低分)、二分法查找数据

1.输出100以内与7有关的数 注: 这些数分为三类:(1)7的倍数,(2)个位数字是7的数,(3)十位数字是7的数 int i=1; System.out.println("输出100以内与7有关的数:"); for(i=1;i<=100;i++){ if(i%10==7 | i%7==0|i/10==7 ){//符合条件的三类数 System.out.println(i); } else{ } 2.百马百担 注: 有一百匹马,驮一百担货,大马驮3担,中马驮2担,两只小马驮1担

JavaScript 斐波那契数列 倒序输出 输出100以内的质数

|--斐波那契数列 1 //求斐波那契数列第n位 2 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); 3 var first = 1, 4 second = 1, 5 third; 6 if (n > 2) { 7 for (var i = 0; i < n - 2; i++) { 8 third = first + second; 9 first = second; 10 second = third; 11 document.writ

PHP面试题之实现输出100以内的质数

最近求职时的其中一道面试题: 求100之内的质数 <? //求100以内质数 for ($i = 1; $i <= 100; $i++) { $k = 0; for ($j = 1; $j < $i; $j++) { if ($i % $j == 0) { $k++; } } if ($k == 1) { echo $i; echo "  "; } } ?>

判断100以内的质数(素数)

public class Demo3 { public static void main(String[] args) { boolean b; for (int i = 2; i < 100; i++) { //遍历2-100的所有数 b = true; int k = (int) Math.sqrt(i); //开平方 for (int j = 2; j <= k; j++) { if (i % j == 0) { b = false; break; } } if (b) { System

C语言编程输出100到200的素数的两种方法,和三步优化(逐步优化)

了解素数(只能被自己和1整除的数)概念后,写代码会容易很多 <1>这个版本的程序没有经过优化,是根据最基本的概念写出的代码 #include<stdio.h> #include<stdlib.h> int main() { int i, m; for (i = 100; i <= 200; i++) { for (m = 2; m <= i; m++) { if (i == m)//输出条件 printf("%4d", i); if (i

输出100以内的奇数和偶数的和

#include<stdio.h> main() { int x,y,z,f; x=1; y=0; z=2; f=0; while(x<=100) { y=x+y; x=x+2; } while(z<=100) { f=f+z; z=z+2; } printf("奇数和为%d,偶数和为%d",y,f); }