PHP面试题之实现输出100以内的质数

最近求职时的其中一道面试题:

求100之内的质数

<?
//求100以内质数
for ($i = 1; $i <= 100; $i++) {
    $k = 0;
    for ($j = 1; $j < $i; $j++) {
        if ($i % $j == 0) {
            $k++;
        }
    }
    if ($k == 1) {
        echo $i;
        echo "&nbsp;&nbsp;";
    }
}
?>
时间: 2024-12-26 07:02:01

PHP面试题之实现输出100以内的质数的相关文章

JavaScript 斐波那契数列 倒序输出 输出100以内的质数

|--斐波那契数列 1 //求斐波那契数列第n位 2 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); 3 var first = 1, 4 second = 1, 5 third; 6 if (n > 2) { 7 for (var i = 0; i < n - 2; i++) { 8 third = first + second; 9 first = second; 10 second = third; 11 document.writ

判断素数和输出100以内的素数

判断素数 public class Au { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); int isprime = 1; for(int i=2; i<n; i++){ if(n%i == 0){ isprime = 0; break; } } if(isprime ==

java练习题:输出100以内与7有关的数、百马百担、打分(去掉最高、最低分)、二分法查找数据

1.输出100以内与7有关的数 注: 这些数分为三类:(1)7的倍数,(2)个位数字是7的数,(3)十位数字是7的数 int i=1; System.out.println("输出100以内与7有关的数:"); for(i=1;i<=100;i++){ if(i%10==7 | i%7==0|i/10==7 ){//符合条件的三类数 System.out.println(i); } else{ } 2.百马百担 注: 有一百匹马,驮一百担货,大马驮3担,中马驮2担,两只小马驮1担

【Python实践-7】输出100以内的所有素数

1 #输出100以内的所有素数,素数之间以一个空格区分(注意,最后一个数字之后不能有空格). 2 i=2 3 l=[] 4 while i<100: 5 k=0 6 for j in range(2,i): 7 if i%j==0: 8 k=k+1 9 if k==0: 10 l.append(i) 11 i=i+1 12 print(" ".join(str(i) for i in l)) 知识点: 1.素数,又称质数,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数

求100以内的质数

求100以内的质数. 1 num = [2] 2 i = 3 3 while i < 101: 4 j = 2 5 while j < i: 6 if i % j == 0: 7 break 8 else: 9 j = j + 1 10 continue 11 else: 12 num.append(i) 13 i = i + 1 14 print(num)

C语言打印100以内的质数

C语言打印100以内的质数 #include <stdio.h> int main() { int number; int divisor; for( number = 3; number <= 100; number += 2 ) { for( divisor = 3; divisor <= number; divisor += 2 ) { if( number % divisor == 0 ) break; } if( divisor == number ) printf(&q

打印100以内的质数

#include<stdio.h> #include<stdlib.h> int is_zs(int a); int main(void) { int i; int count = 0; for(i = 1; i <= 100; i++) { if(is_zs(i)) { printf("%d\t", i); count++; if(count % 5 == 0) { printf("\n"); } } } return EXIT_SU

找出100以内的质数并求和

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { int a = 0; for(int s=0;s<=100;s++) { int num = 0;//记

python ---求100以内的质数有哪些

#coding=utf8 #求100以内的质数有哪些 #质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数 #for 中的语句和普通的没有区别,else 中的语句会在循环正常执行完(即 for 不是通过 break 跳出而中断的)的情况下执行,while - else 也是一样. list = [] def f(n): for i in range(2,101): #如果for循环中存在一个满足这个条件,直接break跳出for循环,不执行else #如果for循环中没有一个满足该条