首页 > 其他分享 >找素数

找素数

时间:2023-11-25 22:44:06浏览次数:19  
标签:count int flag System 素数 public

public class zhaosushu {
public static void main(String[] args) {
System.out.println("当前素数的个数为"+sushu(101, 200)); // 题目:找101-200的素数的个数
}


public static int sushu(int aaa,int zzz){
int count = 0;

for (int i = aaa; i <= zzz; i++) {

boolean flag = true; //假设i就是素数

for (int j = 2; j <= zzz/2; j++) { //用来除以每个数的一半的数是否能整除
if (i % j ==0){
flag =false;
break;
}
}

if(flag){
System.out.println(i);
count++;
}
}
return count;
}
}

标签:count,int,flag,System,素数,public
From: https://www.cnblogs.com/nulicheng/p/17856279.html

相关文章

  • 数据分享|spss modeler用贝叶斯网络分析糯稻品种影响因素数据可视化
    全文链接:https://tecdat.cn/?p=34271原文出处:拓端数据部落公众号在农业科学领域,对糯稻品种的研究一直备受关注。糯稻作为一种重要的粮食作物,其产量和质量均对农业生产具有深远的影响。然而,影响糯稻品种的因素是多元化的,理解这些因素之间的关系以及如何通过数据可视化来呈现这些......
  • Less Prime素数单词
    【题目描述:】一个素数是仅有两个约数的数:其本身和数字1。例如,1,2,3,5,17,101和10007是素数。本题输入一个单词集合,每个单词由a-z以及A-Z的字母组成。每个字母对应一个特定的值,字母a对应1,字母b对应2,以此类推,字母z对应26;同样,字母A对应27,字母B对应28,字母Z对应52。一个单词的......
  • 判断一个数是否是素数
    #include<stdio.h>#include<math.h>intmain(){  inti,j;  printf("请输入一个数:");  scanf_s("%d",&i);  if(i==1)    printf("%d不是素数",i);  if(i==2)    printf("%d是素数",i);  ......
  • 模数为素数幂的同余方程解法
    本节考虑形如:f(x)=anxn+an-1xn-1+...+a1x1+a0≡0modpk的方程,其中a>=2,p为素数,p不整除a。方程解法步骤:1.求出f(x)≡0modp的解x≡cmodp2.设f(x)≡0modp2 的解为x≡=c+yp2-1求出y,带入解得x的值3.设 f(x)≡0modpk 的解为x≡c+yk-1求出y,带入解得x的值y的......
  • 素数相关
    筛法埃氏筛\(O(n\log\logn)\)inlinevoidprimes(intn){memset(v,0,sizeofv);for(inti=2;i<=n;i++){if(v[i])continue;p.push_back(i);for(intj=i;j<=n/i;j++)v[j*i]=1;}}线性筛\(O(n)\)inlinevoidxxs(i......
  • 1.两个数的最大公约数;2.输出某个范围的素数
    给定两个数,求其最大公约数#include<stdio.h>intmain(){ intm=24,n=18,r=0; while(m%n)//辗转相除法,改成"while(r=m%n)",下面的"r=m%n"可以省略 { r=m%n; m=n; n=r; } printf("%d\n",n); return0; }输出100-200内的素数#include<stdio.h>......
  • R语言群组变量选择、组惩罚group lasso套索模型预测分析新生儿出生体重风险因素数据和
    原文链接:http://tecdat.cn/?p=25158原文出处:拓端数据部落公众号 本文拟合具有分组惩罚的线性回归、GLM和Cox回归模型的正则化路径。这包括组选择方法,如组lasso套索、组MCP和组SCAD,以及双级选择方法,如组指数lasso、组MCP。还提供了进行交叉验证以及拟合后可视化、总结和预测的实......
  • 100至200内的素数
    intmain(){ inta=0; intcount=0; for(a=100;a<=200;a++) { intb=0; for(b=2;b<a;b++) { if(a%b==0) { break; } } if(b==a) { count++; printf("%d",a); } } printf("总数=......
  • 【C语言】输入一个正整数,判断其是否为素数
    1、素数又叫质数。素数,指的是“大于1的整数中,只能被1和这个数本身整除的数”。2、素数也可以被等价表述成:“在正整数范围内,大于1并且只有1和自身两个约数的数”。#include<stdio.h>intmain(){ inti,m; printf("输入一个正整数:"); scanf("%d",&m); for(i=2;i<=m/......
  • 学习C语言心得-运用自定义函数求素数
    自定义函数求素数#include<stdio.h>intpanduan(inta){ inti=0; for(i=2;i<a;i++) { if(a%i==0) { returna; } } return0;}intmain(){ intnumber=0; printf("请输入一个数:"); scanf("%d",&number); int......