编程求100内的素数

描述：素数就是能被1和本身整除，不能被其他整数整除的数。编程求100以内的素数。

#include<iostream>
using namespace std;
int main()
{
    int flag;
	for(int i=2;i<=100;i++)
	{  flag=0;
		 for(int j=2;j<i;j++)
		 {
		 	if(i%j==0) flag=1;
		 }
		 if(flag==0) cout<<i<<" ";

	}
  return 0;
}

　　运行结果：

原文地址：https://www.cnblogs.com/xxas2015/p/11300551.html

时间： 2024-11-14 20:59:36

编程求100内的素数的相关文章

python 求100内的素数/质数

质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数 1 list1=[] 2 num=0 3 4 for i in range(2,100): 5 for j in range(2,int(i**0.5)+1): 6 print(int(i**0.5)+1) 7 if i%j==0: 8 break 9 else: 10 list1.append(i) 11 num+=1 12 print(list1) 13 pr

求1-100内的素数（包括100）

public class PrimeNumber { // 求1-100内的素数(包括100) public static void main(String[] args) { int j = 0; System.out.println("输出1-100之间的素数"); for (int i = 2; i <= 100; i++) {// 1既不是苏数,也不是合数 if (i < 4) { System.out.println(i); continue;//注意此处有con

求100之内的素数

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

求100内质数的个数

// 求100内质数的个数非容斥 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> using namespace std; int n,sum; int main() { scanf("%d",&n); for(int i=1;i<=

java学习日记-基础-列出2~100内的素数

素数的概念:一个整数如果只能整除1和它本身,那么这个整数就是一个素数方法一:素数是除去能被2整除.3整除.5整除.7整除的整数,但包含2,3,5,7 public class Sushu { public static void main(String[]args){ String str="2 3 5 7 "; for(int i=2;i<=100;i++){ if(i%2==0||i%3==0||i%5==0||i%7==0 ){ //:逻辑判断,筛选 continue;

求100内的数和

//1+2+3+...+nstatic int add(int n) { if(n == 1) { return 1; } else { return n + add(n-1); } } 求100内的数和

用筛选法求100以内的素数（数组）

用筛选法求100以内的素数,要求使用数组. #include "stdafx.h" #include<iostream> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int a[100],i,b[100],j,n=0; //数组a[100]来放用于判断的数,数组b[100]来放素数 for(i=0;i<100;i++) //注意这里i不能从1开始,因为数组a的首位是a[0]

求50-100内的素数（java）

实现代码: public class sushu { public static void main(String[] args) { for(int i=50 ; i<=100; i++){ boolean isprime = true ; for(int j=2; j<=Math.sqrt(i); j++){ if(i%j==0) isprime=false; break; } if(isprime) System.out.println(i+""); } } } 代码

bash中for循环求100内奇数和偶数的和

#/bin/bash declare -i EVENSUM=0declare -i ODDSUM=0 for I in {1..100}; do if [ $[$I%2] -eq 0 ]; then let EVENSUM+=$I else let ODDSUM+=$I fidone echo "odd sum is: $ODDSUM."echo "event sum is: $EVENSUM."