面試題:計算1-100的質數的個數
package day1; import java.util.Arrays; public class Homework { public static void main(String[] args) { int count = 0; //質數的個數 for(int num=2;num<=100;num++){ boolean flag = true; for(int i=2;i<=Math.sqrt(num);i++){ //2/3/4/.../9/10 if(num%i==0){ flag = false; break; } } if(flag){ count++; //質數個數增1 System.out.print(num+"\t"); if(count%10==0){ System.out.println(); } } } } }
相關推薦
面試題:計算1-100的質數的個數
package day1; import java.util.Arrays; public class Homework { public static void main(String[] arg
**華為面試題:**計算1234567891011121314151617181920*20191817161514131211987654321
#include <stdio.h> #define N 31 int * multiplication(int *b,int *arr1,int *arr2,int n); int main(int argc, const char *argv[]) { int a1[
shell:計算1-100以內奇數和偶數的和
計算1-100以內奇數和偶數的和 考慮使用for迴圈來進行遍歷1-100以內 for I in {1..100} 對於奇偶數的取法最簡單的是 I=$[$I+2] 但我們採用: YS=$[$I%2] so.整段程式碼如下: 1 #! /bin/bash 2 for I
程式設計師面試題:快速找出一個數組中的兩個數字,讓這兩個數字之和等於一個給定的值
能否快速找出一個數組中的兩個數字,讓這兩個數字之和等於一個給定的值,為了簡化起見,我們假設這個陣列中肯定存在至少一組符合要求的解。 假如有如下的兩個陣列,如圖所示: 5,6,1,4,7,9,8 給定Sum= 10 1,5,6,7,8,9 給定Sum=
面試題:輸出1,2,2,3,4,5的所有排列組合,4不能在第三位,3和5不能相鄰
某一次面試時的上機題,準備較充分的情況下完成的程式碼。很久沒寫演算法類的程式碼了,放上來僅做保留方便檢視。package permutation; import java.util.Iterator; import java.util.TreeSet; /** * P
java算法面試題:遞歸算法題2 第1個人10,第2個比第1個人大2歲,依次遞推,請用遞歸方式計算出第8個人多大?
else oid 算法題 body println 算法 ring swift java算法 package com.swift; public class Digui_Return { public static void main(String[] arg
C#面試題:判斷一個數的二進位制位的某一位是否是1
判斷一個數的二進位制位的某一位是否是1. 程式碼如下: bool IsThirdBitOne(int num,int n){ //使用ToString()方法,轉換成二進位制,第二個引數只能是,2,8,16; string s=Convert.
C#面試題:求100以內的質數
質數是隻能被1和他本身整除的數。 for (int i = 1; i <= 100; i++) { for (int j = 2; j <=i; j++) {
劍指Offer面試題:9.二進位制中1的個數
一、題目:二進位制中1的個數 題目:請實現一個函式,輸入一個整數,輸出該數二進位制表示中1的個數。例如把9表示成二進位制是1001,有2位是1。因此如果輸入9,該函式輸出2。 二、可能引起死迴圈的解法 一個基本的思路:先判斷整數二進位制表示中最右邊一位是不是1。接著把輸入的整數右移一位,此時
19. 中興面試題:輸入兩個整數n和m, 從數列1,2,...,n中任意選擇幾個數,使其和等於m, 要求編寫程式輸出所有的組合
2010年中興面試題程式設計求解:輸入兩個整數 n 和 m,從數列1,2,3.......n中隨意取幾個數, 使其和等於 m ,要求將其中所有的可能組合列出來. 分析: 可以使用遞迴思想, 從第n個數開始找其組合, 1)包括n的所有組合 2)不包括n的所有組合 把所有組
面試題:產生一個長度為100的陣列,為陣列中的每一項隨機填充1-100之間的數並且保證不重複
這是一道面試題: 參考網上3種方法,C#實現: 方法一: #region 方法一 //存放1-100個數 int[] num = new int[100]
面試題:給定一個數組,陣列中只包含0和1。請找到一個最長的子序列,其中0和1的數量是相同的
這個題目,看起來比較簡單,一些同學可能認為題目的描述符合動態規劃的特徵,然後就開始用動態規劃解,努力找狀態轉移方程。這些同學的感覺,是很正確的。但,找狀態轉移方程,我們要對原來的陣列進行變換一下。 原來是0和1的串,我們將0都換為-1。這樣題目目標就變成,找到一個最長的子串,子串數字和是0。設原陣列為A
筆試題&面試題:給定n個數,要求比較次數1.5n同時找出最大值和最小值
寫出一個演算法,對給定的n個數的序列,返回序列中的最大和最小的數. 設計出一個演算法,只需要執行1.5n次比較就能找到序列中最大和最小的數嗎?能否再少?分析:要求比較次數為1.5n,使用一般的逐個遍歷每個元素然後判斷其是否為最大最小值是需要2n次的比較的,所以這樣的方法是行
面試題:輸入一個整數,輸出該整數二進位制中1的個數。
程式碼:C語言 //輸入一個整數,輸出該整數二進位制中1的個數。其中負數用補碼錶示。 //左移運算子是用來將一個數的各二進位制位全部左移若干位。相當於乘法運算,表示為"<<" //右移運算子是用來將一個數的各二進位制位全部右移若干位。相當於除
面試題:和為S的兩個數
new pre 個數 color code 查找 ger 測試案例 兩個 題目描述:輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,使得他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。 輸出描述:對應每個測試案例,輸出兩個數,小的先輸出。 方法1
面試題:階乘結果後面零的個數
階乘數小的時候可以直接計算。 例如:求10!後面零的個數。很明顯結果為3628800。 0的個數為2個。 20!結果為2432902008176640000,0的個數為4個。而這個時候已經達到19位數了。  
轉載:JAVA企業面試題精選 OOP 1-10
2.OOP 2.1.什麼是OOAD?OOAD怎麼實現? 參考答案: OOAD(Object Orient Analysis Design,面向物件的分析與設計)是現代軟體企業廣為採用的一項有效技術。OOAD方法要求在設計中腰對映現實世界中指
C#面試題:輸入一個長度100的數字字串,判斷是否能被7整除
輸入一個長度為100的數字字串,首字元不能是0,判斷是否能被7整除。 思路:把字串中各個位數字拿出來與7取餘,如果最後為0,表示可以整除,不為0表示不能整除。 例如:504:5%=5,50%7=1,14%7=0等於0。那麼504能被7整除。 21
java面試題精解1:詳解XSS攻擊、SQL注入攻擊、CSRF攻擊
1、xss攻擊 1.1 什麼是xss攻擊 XSS全稱cross-site scripting(跨站點指令碼),是當前 web 應用中最危險和最普遍的漏洞之一。攻擊者向網頁中注入惡意指令碼,當用戶瀏覽網頁時,指令碼就會執行,進而影響使用者,比如關不完的
【劍指offer】面試題57(1):和為S的數字
題目 輸入一個遞增排序的陣列和一個數字S,在陣列中查詢兩個數,是的他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。 ps: 對應每個測試案例,輸出兩個數,小的先輸出。 思路