求0到200的素数

C++:

#include <iostream>
using namespace std;

int main()
{

for(a=1;a<4;a++)

{

cout<<a<<" is a prime number."<<endl;

}
for(int num=1;num<200;num++)
{
for(int i=2;i<num;i++)
{
int j=num%i;
int k=num/i;
if (j!=0&&i==num/2)
{
cout<<num<<" is a prime number."<<endl;
break;
}
if(j==0)
{
cout<<num<<‘=‘<<i<<‘*‘<<k<<endl;
break;
}
}
}
}

时间： 2024-10-26 22:47:25

求0到200的素数的相关文章

求100到200之内的素数和判断是否是闰年

1,求100到200内的素数 list = [] for a in range(100,200) k=0 for i in range(2,a) if a%i==0: list.append(a) print(list) def fun(): year = int(input("输入一个年份:")) if (year%400 == 0) or (year%4==0 and year%100 != 0): print("您输入的年份[%d]是润年"%year) els

求100到200之间的素数

质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数. /** * 判断100 ~ 200间素数的个数 * * @author Administrator */ public class IsPrime { public static void main(String[] args) { // 遍历100 ~ 200 之间的素数 for (int i=100; i<=200; i

poj 1611 求0号结点所在集合的元素个数

求0号结点所在集合的元素个数 Sample Input 100 42 1 25 10 13 11 12 142 0 12 99 2200 21 55 1 2 3 4 51 00 0Sample Output 411 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <algorithm> 5 # include <cmath> 6 # inc

筛选法求n以内所有的素数

求n以内所有的素数? 筛选法:将2到n中所有的数都列出来,然后从2开始,先化掉所有2的倍数,然后每次从下一个剩下的数(必然是素数)开始,划掉其内所有的倍数,最后剩下来的数就都是素数例:13 红色为删除的元素第一轮 2的倍数: 2 3 4 5 6 7 8 9 10 11 12 13 第二轮 3的倍数: 2 3 4 5 6 7 8 9 10 11 12 13 第三轮 4的倍数: 2 3 4 5 6 7 8 9 10 11 12 13 ..... 1 #include<iostream> 2

COJ 3018 求1~n之间的素数

求1~n之间的素数难度级别:A: 运行时间限制:1000ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述素数是大于1,且除1和本身以外不能被其他整数所整除的数.要求输出1~n之间的素数. 输入正整数n 输出 1~n之间的所有素数,包括n,数字之间用一个空格隔开,第一个数字前不能有空格. 输入示例 10 输出示例 2 3 5 7 其他说明 n是大于1且不大于100的正整数题解:可以练习一下MR(都不会打了) 1 #include<iostream> 2

SGU 231 Prime Sum 求<=n内有多少对素数(a,b)使得a+b也为素数规律题

题目链接:点击打开链接题意: 求<=n内有多少对素数(a,b)使得a+b也为素数思路: 我们发现所有素数间隔都是>=2的,且除了2都是奇数,那么: 奇数+奇数 = 偶数. 所以只有一种情况2+素数=素数. 所以打个素数表,看一下有多少个素数和前面那个素数间隔是2的. #include <stdio.h> #include <string.h> #include <iostream> #include <math.h> #include <

62.编程求所有的三位素数，且要求该数是对称数

//1.写一个函数判断一个数是否为素数 //2.判断该数是否是对称数 #include <iostream> #include <cmath> using namespace std; bool isPrime(int i) { for(int a=2; a<=sqrt(i); a++) { if(i%a==0) { return false; } } return true; } bool isHui(int i) { return (i/100==i%10); } int

求n以内的所有素数之Golang实现

package main import ( "fmt" "math" ) func prime(value int) bool { if value <= 1 { return false } if value == 2 || value == 3 || value == 5 || value == 7 { return true } if value%2 == 0 ||

用筛法求之N内的素数。

题目描述输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 代码:#include<stdio.h>#include<math.h>int main(){ int a[200],n,i,j,k; scanf("%d",&n); for(i=1;i<n+1;i++) a