㈠ c語言程序設計題：用篩選法求100以內的素數
素數。在一個大於1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數。素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。
用篩選法求100以內的素數的源代碼如下
#include "stdio.h"
#include "stdlib.h"
main()
{
int i,j;
for(i=2;i<99; i++)
{
for(j=2; j<i; j++)
{
if(i%j==0)
{
break;
}
if(j==i-1)
{
printf("%4d",i);
}
(1)找100以內的素數c語言擴展閱讀
求100以內的巧數的源代碼如下
#include<bits/stdc++.h>
using namespace std;
int sum(int n)
{
return (n/10%10+n%10)+((n/10%10)*(n%10));
}
int main(){
int n=100;
for(int i=10;i<=n;i++)
{
if(sum(i)==i) cout<<i<<endl;
}
return 0;
}
㈡ C語言求100以內素數的問題
#include<stdio.h>
int main()
{
int i=0;
int count=0;
for(i=0;i<=100;i++)
{
int j=0;
for(j=2;j<=i;j++)
{
if(i%j==0)
{
break;
}
}
if(i==j)
{
count++;
printf("%d ",i);
}
}
printf(" count=%d ",count);
return 0;
}
解題思路：
素數，就是除了1和他本身，不能被其他數整除的數字。答案就是用100到200之間的每個數字，除以2到其本身前面的那一個數字，如果此過程中出現整除的現象，則該數不是素數。如果沒有整除的現象，則該數為素數輸出。
(2)找100以內的素數c語言擴展閱讀：
質數又稱素數。一個大於1的自然數，除了1和它自身外，不能整除其他自然數的數叫做質數；否則稱為合數。
質數的個數是無窮的。歐幾里得的《幾何原本》中有一個經典的證明。它使用了證明常用的方法：反證法。具體證明如下：假設質數只有有限的n個，從小到大依次排列為p1，p2，……，pn，設N=p1×p2×……×pn，那麼，要大於p1，p2，……，pn，所以它不在那些假設的素數集合中。
㈢ 用C語言求100以內的素數
#include<stdio.h>
int main()
{
int i,k,n;
printf("請輸入一個整數:");
scanf("%d",&n); //輸入 n 范圍上限
printf("1~%d的素數為:\n",n);
for(i=2;i<=n;i++) //外循環 從2到n 查找
{
for(k=2;k<=i;k++) //內循環 將i除以 2到 i的所有值
if(i%k==0) //i能整除 其中一個數就不是素數 跳出內循環
break;
if(k>=i) //k>=i如果成立 說明前面循環結束時應為 k<=i不滿足 或 k=i是break
//跳出循環 這兩種情況都說明 2到i所有的數都不能被i整除 （除了自身）
printf("%8d\n",i); //滿足就輸出這個素數
}
printf("\n");
return 0;
}
㈣ c語言求100以內的素數
#include<stdio.h>
//輸出100之內的所有素數
int main()
{
int i;
int j;
int flag = 1;
for(i = 2;i <= 100;i++)
{
for(j = 2;j <= i / 2;j++)
{
if(i % j ==0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
printf("%d ",i);
}
flag = 1;
}
return 0;
}
C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言；
質數(prime number)又稱素數，有無限個。一個大於1的自然數，除了1和它本身外，不能被其他自然數整除。
㈤ 用C語言求解1-100之間的所有素數。
Action()
{
int i,j;
int sum=0;
int flag;//是否為素數
for(i=2;i<=100;i++){
flag=1;
for(j=2;j<=i-1;j++){
if(i%j==0){
flag=0;
break;
}
}
if(flag==1){
sum+=i;
}
}
lr_output_message("sum=%d",sum);
return 0;
}
輸出的結果：sum=1060
(5)找100以內的素數c語言擴展閱讀：
方法二、使用函數：
Action()
{
int i;
int sum=0;
for(i=2;i<=100;i++){
if(isPrime(i)){
sum+=i;
}
}
lr_output_message("素數之和sum=%d",sum);//loadrunner的輸出，其他編譯器可能是printf
return 0;
}
int isPrime(a){
int j;
int flag=1;
for(j=2;j<=a-1;j++){
if(a%j==0){
flag=0;
break;
}
}
return flag;
}
㈥ 用C語言編寫在自然數中輸出100以內的素數
#include<stdio.h>
//輸出100之內的所有素數
int main()
{
int i;
int j;
int flag = 1;
for(i = 2;i <= 100;i++)
{
for(j = 2;j <= i / 2;j++)
{
if(i % j ==0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
printf("%d ",i);
}
flag = 1;
}
return 0;
}
(6)找100以內的素數c語言擴展閱讀
#include <stdio.h>
int main()
{
int a;
for (int i = 2; i < 100; i++)
{
int a = 0;
/* code */
for (int j = 2; j < i; j++)
{
/* code */
if (i % j == 0)
{
/* code */
a++;
}
}
if (a == 0)
{
/* code */
printf("%d is sushu ", i);
}
else
{
/* code */
printf("%d is not sushu ", i);
}
}
return 0;
}