|
11.29
题目 计算100到200间的素数
#include<stdio.h>
#include<stdlib.h>
int main()
{
?? ?printf("计算100到200间的素数。\n");
?? ?int i = 0;
?? ?int j = 0;
?? ?int count = 0;
?? ?for (i = 100; i <= 200; i++)???????????????? // 可优化成? for(i=101;i<=200;i+=2),凡是以2结尾都不能，? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 可以减少计算量
?? ?{
?? ??? ?for (j = 2; j < i; j++)? ? ? ??
?? ??? ?{
?? ??? ??? ?if (i % j == 0)
?? ??? ??? ??? ?break;
?? ??? ?}
?? ??? ?if (i == j)
?? ??? ?{
?? ??? ??? ?count++;
?? ??? ??? ?printf("%d\n", i);
?? ??? ?}
?? ?}
?? ?printf("count=%d", count);
?? ?return 0;
}
知识点；
//sqrt（）计算开平方的函数 需使用头文件include<math.h>；
sqrt开平方函数?输出为浮点型?
sqrt（i）表示对i开平方
头文件#include《math.h》
例如：float a=100;
? ? ? ? ? ? ? ? ?printf("%f",sqrt(a))；
；
goto 可跨多层循环 但不能跨过函数；
strcmp（名， ）==0 来判断字符串是否符合 不能用if（ = ）
头文件为#include<string.h>
使用system（“”）可执行系统命令?例如system("shutdown -s -t 60")?设置机子60秒后关机；
?
!!!!!!!VS2019中需使用scanf_s 必须提供一个数字来表明最多读取多少位字符 防止溢出;
|