首页 > 其他分享 >C01素数之和

C01素数之和

时间:2023-03-21 23:15:07浏览次数:39  
标签:int sum flag 素数 boolean static C01

public class A01素数之和 {
public static void main(String[] args) {
int sum=0;//累加求和
for (int i =2; i <=100; i++) {
if (isSS(i)) {
//如果i是素数,就累加到sum
sum=sum+i;
}
}
System.out.println(sum);
}
//判断一个数是否为素数
private static boolean isSS(int n) {
boolean flag=true; //定义一个变量,默认是素数
for (int i = 2; i < n; i++) {
if (n%i==0) {
flag=false;
}
}
return flag;
}
}

标签:int,sum,flag,素数,boolean,static,C01
From: https://www.cnblogs.com/Breeze-lele/p/17241984.html

相关文章

  • 6-2 计算素数和
    本题要求计算输入两个正整数x,y(x<=y,包括x,y)素数和。函数isPrime用以判断一个数是否素数,primeSum函数返回素数和。实现代码:defisPrime(x):foriinrange(2,x):......
  • [线筛|欧拉筛]线性筛选素数
    来源:模板题目描述:用线行筛筛选素数,将指定范围的素数找出,达到O(n)的效果。思路时间复杂度0(n)思路任意值必然可以被分解为:​​a=b1^c1*b2*c2*...​​​例如​​9=3^3,15=3*5,......
  • [pat乙]1007 素数对猜想
    1007素数对猜想(20分)让我们定义dn为:dn=pn+1-pn,其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”......
  • [pat乙]1013 数素数
    1013数素数(20分)算法标签:欧拉筛1013数素数(20分)令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​,请输出P​M​​到P​N​​的所有素数。......
  • 数学知识模板之筛法求素数
    筛法求素数1.朴素筛法求素数intprimes[N],cnt;boolst[N];voidget_primes(intn){ for(inti=2;i<=n;i++) { if(st[i])continue; primes[cnt++]=......
  • AGC012 题解
    chrislgjeztorAmledzaprofovelmizerdoscarmammeidhaalzengharkawymaynoxialgjeztorRupieillavasphotreywzidha[AGC012A]AtCoderGroupContest普及题......
  • 素数定理的初等证明
    住:此文中\(\log\)指代自然对数一、素数定理的弱化版即证:\[\pi(n)=\Theta\left(\frac{n}{\logn}\right)\]记:\[H(n)=\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}=\s......
  • python并行计算demo,用于求0~n之间的素数之和
     想试试服务器的并行计算能力,就让cpu慢慢计算,计算0~n之间所有素数之和设置target为结尾,num_of_processors为进程数,即可开始跑如下所示frommultiprocessingimportP......
  • AGC011 题解
    敬告各位:大佬魔怔那叫乐呵,如果实力不够还魔怔那叫小丑。这其实和洛谷灌水区是一个道理,现在灌水区不是流汗就是流汗。虽然有几个真正提问的。[AGC011A]AirportBus普及......
  • c代码实现素数的判断和打印
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>intmain(){inti=0;for(i=100;i<=200;i++){intj=0;for(j=2;j<i;j++){if(......